Um nó de árvore binária tem um valor e até dois filhos. A maioria dos problemas de árvores tem o mesmo formato: responda à pergunta para a subárvore esquerda, responda para a direita e combine as duas respostas no nó. A árvore vazia é o caso base.
Algumas perguntas, por outro lado, tratam de níveis. O percurso em largura resolve essas perguntas: guarde os nós de um nível, processe todos eles e reúna os filhos deles como o próximo nível.
Uma árvore binária de busca acrescenta uma regra: tudo o que está à esquerda de um nó é menor e tudo o que está à direita é maior. Verificar isso exige mais do que um nó e seus filhos, então passe o intervalo permitido para baixo ao longo do caminho.
A recursão custa O(h) de espaço de pilha, em que h é a altura. Teste uma árvore vazia, um nó, uma árvore inclinada para um lado, valores negativos e, em Java, somas ou limites que ultrapassam o intervalo de int. Nos testes, as árvores são escritas nível por nível, com null para um filho ausente.
Cada nó acrescenta um nível ao mais profundo de suas duas subárvores.