Инвертировать двоичное дерево | Leetcode #226
Techdose
0:00 / 0:00
Инвертировать двоичное дерево | Leetcode #226
60 481 просмотр · 6 л. назад
Techdose
198 тыс. подписчиков
60 481 просмотр · 6 л. назад
В этом видео объясняется очень простая задача рекурсии, часто задаваемая на собеседованиях: найти зеркальное отражение заданного двоичного дерева. Зеркальное отражение двоичного дерева также называется инверсией двоичного дерева. Решение этой задачи путём построения нового двоичного дерева некорректно. Нам нужно просто изменить указатели и инвертировать двоичное дерево на месте. Я объяснил алгоритм инвертирования двоичного дерева на месте с помощью рекурсии, приведя соответствующие примеры. В конце видео я также показал пошаговый разбор кода для алгоритма инвертирования. ССЫЛКА НА КОД, как обычно, представлена ниже. Если у вас возникнут какие-либо трудности или вопросы, оставьте комментарий ниже. ПОЖАЛУЙСТА, помогите нашему каналу, ПОДПИШИСЬ и поставь ЛАЙК, если видео было вам полезно... Спасибо :)
========================================================================
INSTAGRAM: / surya.pratap.k
LinkedIn: / surya-pratap-kahar-47bb01168
======================================================================
ССЫЛКА НА КОД: https://gist.github.com/SuryaPratapK/...
АНАЛОГИЧНАЯ ЗАДАЧА:
Обход в обратном порядке без рекурсии: • Postorder traversal without recursion | It...
Простейший способ найти предварительный порядок, учитывая инвариантный и обратный порядок: • simplest way to find preorder given inorde...