|
A
figura abaixo apresenta um método convencional de representação
de uma árvore. Nesta árvore, o elemento A
é a raiz da árvore, a subárvore da esquerda é
o elemento B e a da direita é representada pelo
elemento C. Um nó sem ilhós é chamado
de folha. Sendo A a raiz de uma árvore binária
e B sua subárvore, é dito que A
é pai de B e que B é filho
de A.
Sendo assim temos outras relações de parentesco conforme figura acima, onde B e C são filhos de A, B e C são irmãos, D e E são irmãos e H e I são irmãos. Outra forma visualizada na figura é que C é pai de F, que é pai de H e I. As letras B, C, E, F são chamados de nós, e as letras D, G, H, I são nós sem filhos, que são chamados de folhas. |
Copyright © 2014 AIEC. |