rvores
Fernando Silva
DCC-FCUP
Estruturas de Dados
rvores - definio
rvores - terminologia
A caracterizao de um n determinante.
Vejamos primeiro uma figura a ilustrar o encadeamento de ns de
uma rvore de caracteres.
Alguns mtodos:
Mtodo preorder:
(a) visitar a raiz
(b) pesquisar em preorder a sub-rvore esquerda
(c) pesquisar em preorder a sub-rvore direita
Mtodo postorder:
(a) pesquisar em postorder a sub-rvore esquerda
(b) pesquisar em postorder a sub-rvore direita
(c) visitar a raiz
Exerccio: implemente estes mtodos de pesquisa.
Implementao: