1. Estrutura de DadosEstrutura de Dados
Árvore Binaria
Djonatan P
Kruger

2. CONTEUDOCONTEUDO
Árvore Binaria
Pré-Ordem
Em Ordem
Pós-Ordem

3. ÁrvoresÁrvores
Uma árvore binaria é uma estrutura de dados
caracterizada por.
Conjunto de nós;
Contem um nó raiz que contem zero ou mais subárvores
A raiz se liga a um ou mais
elemento e cada um desses forma
uma nova subárvore, esses são
seus galhos e ou filhos.

4. ÁrvoresÁrvores
Fundamentos Basicos
GRAU, numero de subárvores de um nó;
FOLHA, um nó que possui grau zero, ou seja não possui
uma subárvore.
FILHOS, são as raízes das subárvores de um nó

5. ÁrvoresÁrvores
Fundamentos Basicos
A altura de uma árvore é o comprimento mais longo da
raiz até uma das folhas.
Uma árvore nula tem altura 0 (zero)
Todos os nós são acessíveis a partir da raiz
Existe um único caminho entre a raiz
e qualquer outro nó.

6. ÁrvoresÁrvores
Fundamentos Basicos
Nenhum nó tem grau superior a 2(dois), isto é nenhum
nó tem mais de dois filhos.
Existe um “senso de posição”, ou seja, distingue-se entre
uma subárvore esquerda e uma subárvore direita

7. PERCORRER NÓSPERCORRER NÓS
As diferentes formas
de percorrer nós de
uma árvore
Pré-ordem
Em Ordem
Pós-ordem

8. Árvore BinariaÁrvore Binaria