Nœud maximal dans un arbre binaire de recherche (BST)

Étant donné un arbre binaire de recherche (BST) initialement vide et sans nœuds, vous devez effectuer 3 types de requêtes :

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

2. max - afficher la valeur maximale dans le BST

3. print - afficher le BST selon un parcours en ordre (in-order traversal).

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

Entrée

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

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

Sortie

Pour chaque requête max, le programme doit afficher la valeur maximale du BST sur une ligne distincte.

Pour chaque requête print, le programme doit afficher le parcours en post-ordre (post-order traversal) du BST, en séparant les valeurs par un espace.

Exemples