Árvore Binária de Busca

Prévia do material em texto

Nesta árvore:
● O nó 33 é a raiz.
● O nó 15 é filho esquerdo de 33 e o nó 60 é filho direito de 33.
● O nó 8 é filho esquerdo de 15 e o nó 81 é filho direito de 60.
● O nó 7 é filho esquerdo de 8.
● O nó 6 é filho esquerdo de 7.
● O nó 5 é filho esquerdo de 6.
Esta árvore mantém a propriedade de uma árvore binária de busca, onde cada nó à
esquerda é menor que o nó pai e cada nó à direita é maior que o nó pai.
33
/ \
15 60
/ / \
8 81 -
/ \
7 -
/ \
6 -
/ \
5 -