Aplicação de arvore é em compilador. Estruturas de dados bidimensional Arvore de nodo = 0 é nula vazia. Arvore tem subarvores = todas que tem filhos. Nível 0 sempre na raiz. Grau da arvore quantidade de filhos do nodo que tem mais filhos Folha é igual a nodo terminal – é o nodo que não tem filhos. n-aridade é igual a grau. Altura ou profundidade – índices. Arvore binaria Arvore binaria – grau não pode ser superior a 2. Nodos do lado esquerdo da raiz são menores que a raiz. E raiz da subarvore. Nodos do lado direito da raiz são maiores que a raiz. E raiz da subarvore. Profundidade Ordem – menor para o maior – a-b-c – Posição não valor do nodo Pre-ordem – raiz – menor – maior Pós-ordem – folha folha – raiz.
Aplicao de arvore em compilador.Estruturas de dados
bidimensional Arvore de nodo = 0 nula vazia.Arvore tem subarvores =
todas que tem filhos.Nvel 0 sempre na raiz.Grau da arvore
quantidade de filhos do nodo que tem mais filhosFolha igual a nodo
terminal o nodo que no tem filhos.n-aridade igual a grau.Altura ou
profundidade ndices.Arvore binariaArvore binaria grau no pode ser
superior a 2.Nodos do lado esquerdo da raiz so menores que a raiz.
E raiz da subarvore.Nodos do lado direito da raiz so maiores que a
raiz. E raiz da subarvore.ProfundidadeOrdem menor para o maior
a-b-c Posio no valor do nodoPre-ordem raiz menor maiorPs-ordem
folha folha raiz.
