Escolar Documentos
Profissional Documentos
Cultura Documentos
2: Árvores
DCC405-Estrutura de Dados II
Prof. Me. Acauan C. Ribeiro
Roteiro
● Definir árvores como estruturas de dados
● Definir os termos associados às árvores
● Discutir algoritmos de percurso (travessia) de árvores
● Discutir uma implementação de árvore binária
● Examinar um exemplo de árvore binária
Lista Liagada
Lista Liagada
struct Node {
int data;
Node* next;
}
Árvore
Árvore
Árvore Binária
Árvore
1 ? 2 ?
3 ? 4 ?
? 2 ?
3 ? 4 ?
True ✔ 2 ?
3 ? 4 ?
True ✔ ?
3 ? 4 ?
True ✔ True ✔
3 ? 4 ?
True ✔ True ✔
? 4 ?
True ✔ True ✔
False X 4 ?
True ✔ True ✔
False X ?
True ✔ True ✔
False X False X