Logica_de_Programacao_3_Edicao_Livro

170 1 Lógica de programação
Lembramos que o vetor de sucessores (fill10s) deve sen1pre ser inicializado con1 zero e
que, qua11do u1n fill10 vale zero, isso significa que não possui desce11dentes. Ressalta1nos,
também, que u1na árvore se apresenta sob o formato linear e1n seu vetor:
,-------------------------------------------,
• 1
, ------- - - - -- - ---~------ ---, 1
1 t 1 1
r--,---------, ,--.J---------,--------------- -1 1
: : t : : I I 'f
1A 12l3 1oI oIB14 l 5 I o I o I e 1617 1oI oID18 I o I o I o I E l 9!10 111 I oi ...
1 2 3 4 5 • • •
lv1as, para facilitar a visualização, ilustraren1os as árvores como na Figura 7.3:
FIGURA 7.3
Representação convencionada de árvore
A
B
e
H I J L M
Existe1n ainda outras formas de representação para essa estrutura de dados, tal como a
usada na Figura 7.4.
FIGURA 7.4
Outra representação de árvores
A
B
D
E
e
G