Encontrar o segundo menor valor em uma BST
Dada uma árvore binária de busca (BST) vazia, sem nenhum nó, você precisa realizar 2 tipos de consultas:
insert x- insere o valorxna BST
smallest- exibe o segundo menor elemento na BST
Dadas
q consultas, o objetivo é escrever um programa que processe essas consultas.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 cada consulta do tipo insert, o valor de x não excede em valor absoluto. Em cada consulta smallest, é garantido que a BST possui pelo menos 2 elementos.Saída
Para cada consulta
smallest, o programa deve imprimir o segundo menor elemento na árvore binária de busca (BST).Exemplos
Entrada | Saída |
7
insert 2
insert 1
smallest
insert 10
smallest
insert -1
smallest | 2
2
1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB