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:

1. insert x – inserta el valor x en el BST

2. search x – verifica si el valor x está en el BST

3. print – 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