Nó máximo numa Árvore Binária de Pesquisa
Dada uma Árvore Binária de Pesquisa vazia, sem nenhum nó, é necessário realizar 3 tipos de consultas:
insert x– insere o valorxna BST
max– imprime o valor máximo presente na BST
print– apresenta a BST na ordem de varrimento in-order.
Dado um total de
q consultas, a tarefa é escrever um programa que execute cada uma dessas operações.Entrada
A primeira linha da entrada contém um único número
q (1 ≤ q ≤ 1000).As próximas
q linhas contêm as consultas. Para todas as consultas insert, o valor de x não ultrapassa em valor absoluto.Saída
Para cada consulta
max, o programa deve imprimir, em nova linha, o valor máximo da BST.Para cada consulta
print, o programa deve produzir a travessia em pós-ordem (post-order) da BST, apresentando os valores separados por espaço.Exemplos
Entrada | Saída |
7
insert 2
insert 1
max
insert 0
max
insert 4
print | 2
2
0 1 4 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB