Árvores Binárias - Estrutura de Dados

Essa é uma das disciplinas mais divertidas =D

Mas dá um trabalho!!!

Definições:
-Raiz: é um nodo especial.
-Grau: é o número de sub-árvores.
-O grau da árvore: o máximo de graus de todos os nodos. Ex: Grau da árvore = 3.
-Raízes das sub-árvores: denominam-se X filhos do nodo que é pai delas.
-Altura: é o número máximo de níveis. Ex: sub-árvore da raiz d tem altura = 2.


Uma árvore é considerada de busca binária se: (R) raiz

-Todo elemento armazenado na sub-árvore da esquerda é menor que R.
-Nenhum elemento armazenado na sub-árvore da direita é menor que R.
-As sub-árvores esquerda e direita também são árvores de busca binária.

Atravessamento em ÁRvores binárias:
Percorrer uma árvore visitando cada nó uma única vez gera uma sequência linear de nós, e então passa a ter sentido falar em sucessor e predecessor de um nó segundo um determinado percurso. Há três maneiras recursivas de se percorrer árvores binárias.



Em ordem: A+B

-Imprimir folha esq. (E)
-Imprimir raiz (R)
-Imprimir folha dir. (D)

Pré-ordem: +AB

-Imprimir raiz (R)
-Imprimir folha esq. (E)
-Imprimir folha dir. (D)

Pós-ordem: AB+ (Forma Polonesa)

-Imprimir folha esq. (E)
-Imprimir folha dir. (D)
-Imprimir raiz (R)

EXEMPLO:



RESPOSTA:

Em ordem: c,b,d,a,e,f
Pré-ordem: a,b,c,d,e,f,
Pós-ordem: c,d,b,f,e,a

Amanhã tem mais árvores binárias!!
Isso é só o começo!!!

Boa sorte com as árvores e cuidado com os galhos! :P

bye