Professional Documents
Culture Documents
rvores binrias
rvores binrias completas
rvores estritamente binrias
rvores de busca binria
Realizada a escolha,
remove-se o nodo sucessor
(ou antecessor).
Desta forma, o
filho (53) do nodo com valor
55 ser promovido no lugar
do nodo a ser excludo (50),
O nodo 55 continuar em
sua posio e o filho do
nodo 53(no caso o nodo
com valor 54) ser passado
para o nodo de valor 55.
Excluso
Excluso de n com dois filhos
Maior elemento
O maior elemento da rvore, nodo com o maior
valor, ser encontrado sempre na folha mais
direita da rvore.
b) Pr-ordem : A, B, D, G, C, E, H, I, J, F
Ordem Simetrica: B, D, G, A, E, J, I, H, C, F
EXERCICIOS
2. Dada a seguinte seqencia de nmeros
construir a rvore binria de busca, suponha
que parte da rvore vazia e que os elementos
vo dando na seguinte ordem:
a) 11, 23, 34, 42, 59, 60, 75
b) 44, 27 1, 39, 68, 51, 79
c) 1, 6, 7, 2, 4, 3, 5
EXERCICIOS
3. Para a rvore Binria de Busca construdo na linha b
do exerccio anterior realizar as seguintes operaes:
a) Quantas comparaes fazem-se para encontrar o valor
79?
b) Inserir 35.
c) Inserir 84.
d) Inserir 51
e) Eliminar o 68.
f) Eliminar o 79.
g) Eliminar o 44.
EXERCICIOS