Considere a estrutura de dados Árvore Binária de Busca (ABB). Se inserirmos numa ABB os nós: 65, 15, 25, 85, 20, 80, 17 e 82 nessa ordem. A altura ...

A altura da árvore será 4 e o nível do nó 15 será 2. Explicação: Ao inserir os nós na ordem dada, a árvore ficará com a seguinte estrutura: ``` 65 / \ 15 85 / \ \ 25 20 80 / \ \ 17 82 ... ``` A altura da árvore é a maior distância entre a raiz e uma folha. Nesse caso, a maior distância é percorrendo os nós 65, 85, 80 e 82, totalizando 4 níveis. O nível de um nó é a distância entre a raiz e o nó em questão. O nó 15 está a uma distância de 2 níveis da raiz.