Realización de consultas en un Árbol de Búsqueda Binaria
Dado un Árbol de Búsqueda Binaria (BST) vacío, sin ningún nodo, se te pide realizar 3 tipos de consultas:
insert x– inserta el valorxen el BSTsearch x– verifica si el valorxestá en el BSTprint– imprime el BST en orden de recorrido in-order.
Dadas q consultas, se te pide escribir un programa que ejecute estas consultas.
Entrada
La primera línea de la entrada contiene un solo número q (1 ≤ q ≤ 1000).
Las siguientes q líneas contienen consultas. Para todas las consultas insert y search, el valor de x no excede en valor absoluto.
Salida
Para cada consulta search, el programa debe imprimir Yes si el valor está presente en el BST, y No en caso contrario, en una nueva línea.
Para cada consulta print, el programa debe imprimir el recorrido in-order del BST, separando los valores con un espacio.
Ejemplos
Entrada | Salida |
|---|---|
6 insert 2 insert 1 search 3 insert 0 print search 1 | No 0 1 2 Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB