Перейти к содержимому

Инвертировать двоичное дерево | 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...