Den BST in eine Linked List umwandeln
Angenommen, Sie haben einen Binary Search Tree (BST), den Sie in eine Linked List konvertieren sollen. Gleichzeitig möchten wir die Möglichkeit beibehalten, Elemente im BST auffindbar zu machen. Daher ist es wichtig, dass die Elemente in der Linked List in aufsteigender Reihenfolge gespeichert werden.
Eingabe
Die Eingabe wird automatisch verarbeitet, Sie müssen nichts weiter tun. Es ist garantiert, dass der übergebene Binärbaum gültig ist.
Ausgabe
Das Programm sollte die Wurzel (root) der Linked List zurückgeben.
Beispiele
Eingabe | Ausgabe |
7
3 1 2 4 7 3 2 | 1 2 2 3 3 4 7 |
Erklärung
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB