Карточка Junior Деревья спрашивают часто обновлено
Обходы дерева
Вопрос
Назови порядок pre-order, in-order и post-order обходов.
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Pre-order: узел, левое, правое (копирование дерева, сериализация). In-order: левое, узел, правое (BST по возрастанию).
Ответ
Pre-order: узел, левое, правое (копирование дерева, сериализация). In-order: левое, узел, правое (BST по возрастанию). Post-order: левое, правое, узел (удаление, вычисления снизу вверх, высоты).
Разбор
Pre-order: узел, левое, правое (копирование дерева, сериализация). In-order: левое, узел, правое (BST по возрастанию). Post-order: левое, правое, узел (удаление, вычисления снизу вверх, высоты).
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.