A árvore de pesquisa que busca melhorar a eficiência das
operações, tal que os nós mais frequentemente acessados
são mantidos na parte superior da árvore, é denominada
árvore
O caminhamento em árvores binárias envolve percorrer a
árvore de forma a visitar cada nó somente uma vez. No
caminhamento pré-fixado à esquerda, a sequência
considerada é:
A altura de um nó em uma árvore binária é a distância
entre o nó e o seu descendente mais afastado. A altura de
uma árvore binária é a altura da raiz da árvore. Se a árvore
possui somente o nó raiz, então sua altura é 0 (zero).
Dentre as árvores binárias que possuem sete nós, a maior
altura de árvore possível é:
Árvores de pesquisa são estruturas de dados que podem ser
usadas para a busca de elementos presentes em seus nós.
Um exemplo de árvore binária de pesquisa é a árvore