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 filhos
Folha igual a nodo terminal o nodo que no tem filhos.
n-aridade igual a grau.
Altura ou profundidade ndices.
Arvore binaria
Arvore 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.
Profundidade
Ordem menor para o maior a-b-c Posio no valor do nodo
Pre-ordem raiz menor maior
Ps-ordem folha folha raiz.