Você está na página 1de 3

1 - A partir da rvore apresentada a seguir, representada atravs de parnteses aninhados, construa a rvore atravs de:

( A (B) ( C (D (G) (H)) (E) (F (I)) ) )


A) representao hierrquica

B) diagrama de incluso; ( A (B) ( C (D (G) (H)) (E) (F

(I)) ) )

A
A

C B D G H

A E F

2 - Para a rvore criada: a) Quantas subrvores contm? 2; b) Quais os nodos folha? A, B, C, D, E, F, G, H, I 9; c) Qual o grau dos nodos A, D e G? A 2; D 2; G 0; d) Qual o grau da rvore? 2; e) Liste os ancestrais dos nodos B, G e I. (B (A - Pai)); (G (D - Pai)); (I(F-Pai); f) Identifique as relaes de parentesco entre os nodos A, G e I. G e I so descendentes de A, G e I so Irmos; g) Liste os nodos de quem C ancestral prprio. - D, E, F, G, H, I; h) Liste os nodos de quem D descendente prprio. C, A; i) D o nvel e a altura do nodo F. nvel 4; altura 1; j) D o nvel e a altura do nodo A. nvel 1; altura 4; k) Qual a altura da rvore? 4; 3 - Para uma rvore cheia de grau g: a) Qual o grau dos ns internos da rvore? G; b) Qual o grau dos ns folhas? 0; c) Quantos ns tem a rvore se o grau g e a altura h? n = (ns internos*h) +1; d) Qual a altura da rvore se o grau g e o nmero de nodos

n? h = (n/ns internos) 1; 4 - Para uma rvore binria cheia, representada por contiguidade fsica, por nveis: a) Dada a posio de um nodo, como saber a posio de seu pai? b) Dada a posio de um nodo, quais as posies dos seus filhos? c) Em quais posies estaro os nodos folha? 5 - Fazer uma tabela comparativa entre implementao com array X ponteiros, considerando: a) problemas, vantagens e desvantagens para as operaes de insero; b) problemas, vantagens e desvantagens para as operaes de excluso; c) problemas, vantagens e desvantagens para a operao de consulta de elementos (pai de nodo, filho de um nodo, um valor)