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.

Representação de árvore

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 © 2016 AIEC.