Teste de árvore avalia se a arquitetura de informação de um produto faz sentido para quem usa. Você apresenta só a estrutura de menus e categorias, sem cores, ícones ou layout, e pede que a pessoa encontre onde estaria determinada informação. O foco é puro: a organização ajuda a achar, ou confunde?
O método é o par natural do card sorting. No card sorting, a pessoa ajuda a montar a estrutura agrupando itens. No teste de árvore, você valida a estrutura já montada vendo se ela funciona na hora de encontrar algo. Por isso é às vezes chamado de card sorting reverso.
A força do método é isolar a navegação do resto. Como não há nada visual para guiar nem distrair, fica claro se o problema de uma pessoa não achar o conteúdo é da estrutura, e não do design da tela.