Árvore Binária de Pesquisa (ABP) exercicios

Prévia do material em texto

Árvore Binária de Pesquisa (ABP)
1 – Inserir os seguintes valores em uma árvore binária de pesquisa:
40, 30, 50, 90, 45, 80, 95, 20, 25
2 – Excluir os seguintes valores de uma árvore binária de pesquisa:
20, 50, 40
3 – Mostrar o caminhamento central à esquerda.
25 - 30 - 45 - 80 - 90 - 95
4 – Mostrar o caminhamento pré-fixado à direita.
30 - 45 - 90 - 95 - 80 - 25
5 – Mostrar o caminhamento pós-fixado à esquerda.
25 - 80 - 95 - 90 - 45 - 30
6 – Mostrar a árvore resultante da conversão dessa árvore para uma árvore de
grau n.
7 – Qual das abordagens você utilizaria, Árvore N-ária (1), Árvore Binária (2),
Árvore Binária de Pesquisa (3)
a. (2)
b. (1)
c. (3)
8 – Para qual ordem de inserção dos elementos o caminhamento pré-fixado à
esquerda se iguala ao caminhamento central à esquerda?
1 - 3 - 4 - 6
9 – Explique, sucintamente, o que faz o trecho de código apresentado a seguir:
A função recebe como parâmetros uma árvore e uma lista, e converte a árvore
em uma lista simplesmente encadeada.
Qual o caminhamento utilizado durante a execução da função?
Pré fixado esquerda
Qual o caminhamento do resultado final da função?
Pós fixado direita