Execução de Consultas numa Árvore Binária de Pesquisa (BST)

Dada uma BST vazia, sem nenhum nó, é necessário realizar 3 tipos de consultas:

1. insert x – insere o valor x na BST

2. search x – verifica se o valor x está presente na BST

3. print – mostra a BST na ordem de travessia in-order

Dadas q consultas, você deve escrever um programa para executá-las.

Entrada

A primeira linha da entrada contém um único número q (1 ≤ q ≤ 1000).

As próximas q linhas contêm as consultas. Para todas as consultas insert e search, o valor de x não excede em valor absoluto.

Saída

Para cada consulta search, o programa deve imprimir Yes se o valor estiver presente na BST, ou No caso contrário, em uma nova linha.

Para cada consulta print, o programa deve exibir a travessia in-order da BST, com os valores separados por um espaço.

Exemplos