Escolar Documentos
Profissional Documentos
Cultura Documentos
Exemplo 1
Raiz
Nível: 0
Altura:2 7
Profundidade:0
Nós Internos
Nível: 1
Altura:1 2 8
Profundidade:1
Folhas
Nível: 2
Altura:0 4 6 9
Profundidade:2
Exemplo 2
Representações básicas de uma árvore
Árvores binárias
Por definição uma árvore binária nada mais é do que uma árvore em que abaixo
de cada nó existem no máximo duas subárvores.
Uma árvore binária é representada computacionalmente unindo duas estruturas
de nós, onde nessa estrutura deve-se existir um campo para ser a chave (dados), e dois
ponteiros que irão consequentemente apontar para o lado esquerdo e direito da
subárvore seguinte.
Para todas as formas de percorrer uma árvore iremos considerar a imagem a seguir:
A. O percurso em Pré-Ordem sempre seguirá a ordem:
1. Visitar a raiz
2. Percorrer a sua subárvore da esquerda em pré-ordem.
3. Percorrer a sua subárvore da direita em pré-ordem.
O percurso da árvore do exemplo seria: A, B, D, C, E, G, F, H, I.