Árvore de Busca Binária - Inserção e Remoção de Nós

Prévia do material em texto

ESTRUTURA DE DADOS II
atividades DA aula 05
1. Desenhe a árvore de busca binária formada pela inserção dos itens 4, 1, 0, 5, 3, 7, 2, 6, 9 e 8, nesta ordem.
 (
4
)
 (
5
) (
1
)
 (
0
) (
7
) (
3
)
 (
9
)
 (
6
) (
2
)
 (
8
)
2. Com base na árvore construída no exercício anterior, apresente a remoção dos nós com chave 1, 7 e 6, nesta ordem.
Removendo o nó com a chave 1
 (
3
) (
8
) (
9
) (
6
) (
7
) (
5
) (
0
) (
2
) (
4
)
 (
4
1
0
5
7
2
6
9
8
3
)
									
	
Removendo o nó de chave 7
 (
9
) (
6
) (
8
) (
5
) (
0
) (
2
) (
4
) (
3
)
 (
9
) (
6
) (
7
) (
5
) (
0
) (
2
) (
4
) (
3
) (
8
)
Removendo a o nó de chave 6
 (
3
) (
9
) (
8
) (
5
) (
0
) (
2
) (
4
)
 (
3
) (
9
) (
6
) (
8
) (
5
) (
0
) (
2
) (
4
)