Прямой обход дерева поиска
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Прямой обход дерева поиска
Двоичное дерево поиска строится так: первое число — корень; каждое следующее спускается от корня, влево если оно меньше значения в вершине, иначе вправо, и становится новым листом. Выведите значения в порядке прямого обхода: вершина, левое поддерево, правое поддерево.
Ввод. В первой строке n, во второй — n различных чисел в порядке добавления. 1 ≤ n ≤ 2000.
Вывод. n чисел через пробел.
Примеры
Ввод 1
5
4 2 6 1 3
Вывод 1
4 2 1 3 6
Комментарии