Exercícios sobre Árvores Professor Luiz José Hoffmann Filho

Apresentação em tema: "Exercícios sobre Árvores Professor Luiz José Hoffmann Filho"— Transcrição da apresentação:

1 Exercícios sobre Árvores Professor Luiz José Hoffmann Filho ljhfilho@gmail.com

2 Exercícios ① Considerado a árvore A esquematizada a seguir: a)Quais são as folhas de A? b)Qual é a altura de A? c)Qual é o grau de A? d)Quais são as subárvores de A? e)Quais são os descendentes de C? A A D D C C B B E E F F G G H H I I J J K K

3 Exercícios ② Descreve a ordem de visita para uma varredura em: a)Pré-Ordem; b)Em-Ordem; c)Pós-Ordem 33 4141 4141 1515 1515 3838 3838 4747 4747 4343 4343 3434 3434 4949 4949

4 Exercícios ④ Desenhe a nova árvore que será obtida após a realização das seguintes operações: a)Inserir 21 b)Remover 41 c)Inserir 48 d)Remover 15 e)Inserir 20 e 10 f)Remover 38 33 4141 4141 1515 1515 3838 3838 4747 4747 4343 4343 3434 3434 4949 4949

5 Exercícios ⑤ Monte as árvores bínarias com as seguintes sequências: a)M, F, S, D, J, P, U, A, E, H, Q, T, W, K b)A, B, C, D, E, F, G, H, I, J, L, M, N, O, P, Q, R, S, T, U, V, X, Z c)55, 20, 66, 88, 90, 65, 10, 11, 15, 20, 33, 99, 01, 05

6 Exercícios ⑥ Implemente uma função para inserção de um nó em uma árvore binária de busca. ⑥ Implemente uma função para busca de um nó em uma árvore binária de busca. ⑥ Implemente uma função para remoção de um nó em uma árvore binário de busca.

7 Exercícios ⑨ Implemente uma função para imprimir a arvore: a)Pré-Ordem; b)Em-Ordem; c)Pós-Ordem;