Exécution de requêtes sur un Binary Search Tree

Étant donné un Binary Search Tree (arbre binaire de recherche) initialement vide, vous devez exécuter trois types de requêtes :

1. insert x – insérer la valeur x dans le BST

2. search x – vérifier si la valeur x se trouve dans le BST

3. print – afficher le BST en ordre de parcours in-order (ordre croissant)

Étant donné q requêtes, vous devez écrire un programme pour les exécuter.

Entrée

La première ligne de l’entrée contient un nombre q (1 ≤ q ≤ 1000).

Les q lignes suivantes contiennent les requêtes. Pour toutes les requêtes insert et search, la valeur de x ne dépasse pas en valeur absolue.

Sortie

Pour chaque requête search, le programme doit afficher Yes si la valeur est présente dans le BST, et No sinon, sur une nouvelle ligne.

Pour chaque requête print, le programme doit afficher le contenu du BST selon le parcours in-order, en séparant les valeurs par un espace.

Exemples