Exerccio rvores

1 Tendo como base os cdigos passados em aula e os pseudo-cdigos das notas de aula escreva os mtodos de nossa estrutura de rvore para percorr-la em ps-ordem, pr-ordem e em-ordem. 2 Escreva um mtodo para nossa estrutura de rvore que retorne a quantidade de ns da rvore. 3 Escreva um mtodo para informar qual a altura da rvore. 4 De acordo com a rvore abaixo, responda:

Quantas subrvores ela contm? Quais os ns folhas? Qual o grau de cada n? Qual o grau da rvore? Liste os ancestrais dos ns B, G e I Identifique todas as relaes de parentesco entre os ns 5 Para a rvore do exerccio 4: Liste os vrtices de quem C ancestral prprio Liste os vrtices de quem D descendente prprio D o nvel do vrtice F. D o nvel do vrtice A. Qual a altura da rvore ?

6 Uma rvore binria de pesquisa tem 10 nodos. Os nodos foram inseridos na seguinte ordem: F, C, E, X, G, A, B, I, H, J. Desenhe a respectiva rvore. 7 Faa o percurso em pr-ordem da rvore da questo 6.

8 Monte uma rvore binria de pesquisa (desenhe) inserindo os ns abaixo na ordem apresentada: a) 14, 15, 4, 9, 7, 18, 3, 5, 16, 4, 20, 17. b) 20, 15, 50, 40, 13, 17, 45, 35, 12, 14, 47, 46 e 60 9 Faa o percurso em ps-ordem da seguinte rvore.