UNIVERSIDADE FEDERAL DO ABC

CENTRO DE MATEMTICA, COMPUTAO E COGNIO

Prof. Monael Pinheiro Ribeiro

rvore Binria de Busca 2

ArvoreBin2.[c | cpp | java]

Faa um programa que implemente uma rvore Binria de Busca conforme o

padro de entrada a seguir:

Entrada
O programa receber como entrada vrias linhas no formato:
Caractere de Comando
Descrio
insert valor
Incluso do Valor na rvore
delete valor
Excluso do Valor na rvore
pre-order
Mostra a rvore em pr ordem
in-order
Mostra a rvore em ordem
post-order
Mostra a rvore em ps ordem
Valor ser um natural diferente de 0.
Considere as seguintes observaes em sua implementao:
Caso a operao tente incluir um valor que j existe na rvore, inclua-o na
subrvore direita do n com a mesma chave.
Caso a operao tente excluir um valor inexistente na rvore, ignore a
operao.
Caso a operao de excluso recaia sobre um n com dois filhos, eleja
como substituto o sucessor.
A cada operao de excluso bem sucedida mostre o valor da chave
excluda e salte uma linha.

Sada
A sada do programa consistir em vrias linhas, onde em cada linha ser a
impresso dos valores no percurso solicitado e os valores das chaves excludas
com sucesso. Antes de finalizar o programa, salte uma linha.

Exemplos
Entrada

insert 77
insert 70
insert 83
insert 67
insert 73
insert 80
insert 87
pre-order
insert 65
insert 90
insert 78
in-order
delete 80
delete 77
post-order
delete 67
delete 73
delete 80
in-order
delete 87
delete 78
post-order

Sada

77
65
80
77
65
67
73
65
87
78
65

70 67 73 83 80 87
67 70 73 77 78 80 83 87 90
67 73 70 90 87 83 78
70 78 83 87 90
70 90 83