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 :
insert x- insérer la valeurxdans le BST
max- afficher la valeur maximale dans le BST
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
Entrée | Sortie |
7
insert 2
insert 1
max
insert 0
max
insert 4
print | 2
2
0 1 4 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB