Máximo nodo en un árbol de búsqueda binaria (BST)
Dado un árbol de búsqueda binaria vacío (sin nodos), se le solicita realizar 3 tipos de consultas:
insert x- inserta el valorxen el BST
max- imprime el valor máximo en el BST
print- imprime el BST en el recorrido in-order
Dadas
q consultas, se le pide que escriba un programa para ejecutar estas operaciones.Entrada
La primera línea de la entrada contiene un único número
q (1 ≤ q ≤ 1000).Las siguientes
q líneas contienen las consultas. Para todas las consultas insert, el valor de x no sobrepasa en valor absoluto.Salida
Para cada consulta
max, el programa debe imprimir el valor máximo del BST en una línea aparte.Para cada consulta
print, el programa debe imprimir el recorrido post-order del BST, separando los valores con un espacio.Ejemplos
Entrada | Salida |
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