Exercícios sobre Árvores Professor Luiz José Hoffmann Filho
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
Exercícios ② Descreve a ordem de visita para uma varredura em: a)Pré-Ordem; b)Em-Ordem; c)Pós-Ordem
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
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
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.
Exercícios ⑨ Implemente uma função para imprimir a arvore: a)Pré-Ordem; b)Em-Ordem; c)Pós-Ordem;