Árvores
Estrutura de dados que se caracteriza por uma relação de
hierarquia entre os elementos que a compõem.
Permite aplicações com algoritmos relativamente simples,
com boa eficiência.
Exemplos:
 O organograma de uma empresa;
 A divisão de um livro em capítulos, seções,
tópicos, etc;
 A árvore genealógica de uma pessoa.
Estrutura de Dados
Representação
 Conjuntos
Estrutura de Dados
Representação
 Expressão com Parêntesis Aninhados
 Expressão sem Parêntesis
Estrutura de Dados
Representação de um Árvore
 Hierárquica
Estrutura de Dados
Terminologia
Estrutura de Dados
Terminologia
 Nó: componente da árvore
 Raiz: primeiro nó da árvore
 Subárvore: nós que surgem a partir da raiz
 Grau: número de subárvores de um nó
 Folha ou nó terminal: nó de grau igual a zero
 Nível: comprimento do caminho que vai da raiz até o nó
selecionado
Altura: nível mais alto da árvore
Estrutura de Dados
Terminologia
 Floresta: conjunto árvores disjuntas
 Pai
 Filhos
 Irmãos
Estrutura de Dados
Exercicío
Dada a árvore abaixo, identifique:








Raiz
Número de Subárvores
Grau de cada nó
Nós terminais
Nível de cada nó
Altura da árvore
Que nó é pai de que nós
Que nós são irmãos
Estrutura de Dados
Exercicío
Estrutura de Dados