Преобразование BST в связанный список
Вам дан двоичный поиск (binary search tree, BST), и необходимо преобразовать его в связанный список. При этом важно сохранить возможность поиска элементов, поэтому элементы в связанном списке должны располагаться в возрастающем порядке.
Входные данные
Ввод обрабатывается автоматически, вам не нужно ничего делать. Гарантируется, что входное дерево является корректным.
Выходные данные
Программа должна вернуть корень связанного списка.
Примеры
Входные данные | Выходные данные |
7
3 1 2 4 7 3 2 | 1 2 2 3 3 4 7 |
Пояснение
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB