Considere a estrutura de dados Árvore Binária de Busca (ABB). Se inserirmos numa ABB os nós:

60, 10, 20, 80, 15, 75, 12 e 77,


nessa ordem, a altura da árvore e o nível do nó 15, respectivamente, serão
Dado: A raiz fica no nível 1 da árvore