View
213
Download
0
Category
Preview:
DESCRIPTION
Arvore
Citation preview
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.
Recommended