Download - arvore_binaria
Estrutura de dados IIArvore BinariaTipos de estruturas de dados utilizados para representar dados hierrquicos. composta por registros chamados ns, que satisfazem algumas condies.Uma arvore composta por um n raiz e suas subarvores (esquerda e direita).N raiz = no tem pai.
Em uma rvore Binaria cada n tem 0,1 ou 2 filhos.Dada a representao a seguir temos:50
Nvel 0 10090204030
Ns folhas = no tem filhoNivel 1
Nivel 2
*Sub-rvore de T* Profundidade da arvore = nvel da arvore = 2*Na rvore acima temos que:- 50 e pai de 30 e 90;-100 descendente de 50;20 e 40 so irmos.Em C:Struct noArv{Int info;Struct noArv *esq;Struct noArv *dir;}Percorrendo rvore BinariaComo no se trata de uma estrutura linear, temos 3 maneiras de percorrer uma rvore binaria:- Pr-ordene: Raiz, sub rvore esquerda, sub arvore direita;-Em ordem: Subarvore esquerda, raiz, subarvore direita;-Ps-ordem: subarvore esquerda, subarvore direita, raiz.
Pr Ordem: 50,30,20,40,90,100.Em ordem: 20,30,40,50,90,100.Ps-Ordem: 20,40,30,100,90,50.
Exerccios:01- Dada a arvore, mostre o que ser impresso em pr-ordem, em ordem e ps-ordem:M
V
E
KBZXPLFADYO
JC
2- Considere que folha um novo n a ser inserido na rvore e que raiz a raiz da rvore binaria, complete a funo de insero em rvores binarias.
Void inserir(struct noArv **raiz, struc noArv *folha){If(*raiz == NULL){...}else{...}}
OBS: Use recursividade.