Sub-rvore Direita
F
Raiz da rvore T2
T1
T2
Note que as rvores binrias T1 e T2 so diferentes, pois, apesar de terem o mesmo contedo na raiz, o contedo de seus respectivos ns filhos direito e esquerdo so diferentes.
Sub-rvore Direita
C
Sub-rvore Esquerda
F D
Sub-rvore Direita
I
rvores Binrias: Ns
O grau de um n representa o seu nmero de filhos;
Ex.: Um n de grau 2 indica que ele tem dois filhos.
Tipos de ns:
Folhas ou Externos No tem filhos. No-Folhas ou Internos Tem ao menos um filho.
Nvel 0 Nvel 1
F
Nvel 2 Nvel 3
n=2
h +1
Ex.: Na rvore acima de altura h=2, obtemos facilmente com a frmula ao lado que o nmero de ns desta rvore binria completa n=7.
h = log
n +1 2
Ex.: Na rvore binria completa acima, cujo nmero de ns n=7, obtemos com a frmula ao lado que sua altura h=2.
Percorre-se a sub-rvore esquerda em ordem ps-fixa; Percorre-se a sub-rvore direita em ordem ps-fixa; Visita-se a raiz.