Encontrar el segundo valor más pequeño en un BST
Dado un árbol binario de búsqueda (BST) vacío y sin nodos, se te solicita realizar 2 tipos de consultas:
insert x- insertar el valorxen el BST
smallest- imprimir el segundo elemento más pequeño del BST
Dadas
q consultas, se te pide escribir un programa que ejecute estas operaciones.Entrada
La primera línea de la entrada contiene un solo número
q (1 ≤ q ≤ 1000).Las siguientes
q líneas contienen las consultas. Para todas las consultas insert, el valor de x no excede en valor absoluto. Para las consultas smallest, se garantiza que el BST tiene al menos 2 elementos.Salida
Para cada consulta
smallest, el programa debe imprimir el segundo elemento más pequeño en el árbol binario de búsqueda.Ejemplos
Entrada | Salida |
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