Выбор ответа Junior Деревья спрашивают часто обновлено
Симметричный обход BST
Вопрос
В каком порядке выдаёт значения симметричный (in-order) обход бинарного дерева поиска?
Попробуйте сами
Выберите вариант, и откроется разбор.
Показать ответ и разбор
Коротко
Правильный ответ: По возрастанию. In-order: левое поддерево, узел, правое.
Варианты ответа
- По уровням
- В порядке вставки
- По убыванию
- По возрастаниюправильный ответ
Разбор
In-order: левое поддерево, узел, правое. В BST всё слева меньше узла, всё справа больше, поэтому выходит возрастающая последовательность. Это основа задач «проверь BST», «k-й наименьший».
- По уровням выдаёт BFS.
- Порядок вставки обходом не восстановить.
- По убыванию даст обход «правое, узел, левое».
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.