70%
Representaes
Percursos - Caminho
Se rvore vazia; m
Visitar o n raiz
Percorrer em pr-ordem
a subrvore esquerda
Percorrer em pr-ordem
a subrvore direita
ABDCEGFHI
Percurso - Em Ordem
Se rvore vazia; m
Percorrer em em-ordem
a subrvore esquerda
Visitar o n raiz
Percorrer em em-ordem
a subrvore direita
DBAEGCHFI
Percurso - Ps Ordem
Se rvore vazia; m
Percorrer em ps-ordem
a subrvore esquerda
Percorrer em ps-ordem
a subrvore direita
Visitar o n raiz
DBGEHIFCA
Exerccios para Fixao
Escreva as sequncias produzidas nos percursos em ordem, pr ordem
e ps ordem para cada rvore:
a) b)
Operaes em rvores Binrias
Remover um n da rvore