Convertir le BST en liste chaînée
Étant donné un arbre binaire de recherche (BST), vous devez le convertir en une liste chaînée. Cependant, nous voulons continuer à pouvoir rechercher des éléments dans le BST, il est donc nécessaire que les éléments de la liste chaînée soient ordonnés par ordre croissant.
Entrée
L’entrée est gérée automatiquement, vous n’avez rien à faire. Il est garanti que l’arbre binaire fourni en entrée est valide.
Sortie
Le programme doit renvoyer la racine de la liste chaînée.
Exemples
Entrée | Sortie |
7
3 1 2 4 7 3 2 | 1 2 2 3 3 4 7 |
Explication
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB