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 BSTmax- imprime el valor máximo en el BSTprint- 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