Please enable JavaScript.
Coggle requires JavaScript to display documents.
Arvore (Augusto, Jadson e Rogério) (Arvore Binaria (nós e folhas estão …
Arvore
(Augusto, Jadson e Rogério)
Nó Raiz
Raiz sem antecessor
Modelo abstrato de dados
Altura = Maior Nivel
Estrutura Hierárquica
Pais pode ter vários filhos
Pais, Filhos e irmãos
Folhas
Folhas não tem herdeiros
Grau = n° filhos
Profundida = numero de ancestrais
Não Linear
Arvore Binaria
nós e folhas estão
mesmo nível.
nó possui 0 ou 2
filhos.
nenhum nó possui
mais de dois filhos
Arvore de grau 2
estreitamente
Completa
Aplicações
Árvores genealógicas
Taxonomia
Expressões matemáticas
Sintaxe de Linguagens
S.O.S (arquivos)
Descendentes (de um nó): nós que
o possuem como ancestral.
Sub-Árvore: árvore consistindo de
um nó e dos seus descendentes.
Ancestrais (de um nó): pai ou
ancestrais do pai do nó.
Profundidade (de um nó):
número de ancestrais.