Escolar Documentos
Profissional Documentos
Cultura Documentos
9.
Uma árvore binária é uma estrutura de
dados com um conjunto finito de elementos.
Os elementos são chamados de nós.
1º Nó Raiz
2º Sub-Árvore Direita
3º Sub-Árvore Esquerda
Figura 1: Árvore Binária (Tenenbaum Et.Al)
Tomadas de decisões bidirecionais em cada
ponto de um processo.
Nó filho de B
Nó filho de B
Nó filho de C
Nó irmão de E
Nó irmão de D
Nó pai de H e I
Nó folha
Nó pai de G
Nó filho de F
Nó filho de F
Nó irmão de I
Nó irmão de H
Nó folha
Nó folha
Nó filho de E
Nó folha
Nível 0
Nível 1
Nível 2
Nível 3
Figura 4: Árvore Binária (Tenenbaum Et.Al)
-> Estritamente Binária: todos os nós tem 0 ou 2
filhos.
Nível 0
Nível 1
Nível 2
Nível 3
Nó Pai de B e C
Nó irmão de C
Nó filho de B
Nó irmão de E
Nó folha
Nó filho de B
Nó filho de B
Nó irmão de E
Nó irmão de D
Nó folha
Nó pai de G
Nó filho de B
Nó filho de B
Nó filho de C
Nó irmão de E
Nó irmão de D
Nó pai de H e I
Nó folha
Nó pai de G
Nó filho de B
Nó filho de B
Nó filho de C
Nó irmão de E
Nó irmão de D
Nó pai de H e I
Nó folha
Nó pai de G
Nó filho de E
Nó folha
Nó filho de B
Nó filho de B
Nó filho de C
Nó irmão de E
Nó irmão de D
Nó pai de H e I
Nó folha
Nó pai de G
Nó filho de F
Nó irmão de I
Nó folha
Nó filho de E
Nó folha