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

Вертикальный обход бинарного дерева | LeetCode - 987

Algorithms Made Easy

0:00 / 0:00

Вертикальный обход бинарного дерева | LeetCode - 987

2 934 просмотра · 6 лет назад
Algorithms Made Easy
43,2 тыс. подписчиков
2 934 просмотра · 6 лет назад
Задача 7-го дня августовского конкурса Leetcoding Challenge (Обход бинарного дерева в вертикальном порядке). Обход уровней:    • Binary Tree Level Order Traversal II | Day...   Бинарный зигзагообразный порядок уровней:    • Binary Tree Zigzag Level Order Traversal |...   Посмотрите другие наши популярные плейлисты: ✅✅✅[ Июльские задачи Leetcoding ] :    • July LeetCoding Challenge 2020   ✅✅✅[ Взлом собеседования по программированию - уникальная строка ] :    • Cracking the Coding Interview - Unique String   ✅✅✅[ Задачи Leetcoding за июнь ] :    • June LeetCoding Challenge 2020   ✅✅✅[ Задачи Leetcoding за май ]:    • May LeetCoding Challenge 2020   Ссылка на задачу: https://leetcode.com/problems/vertica... Условие задачи: Дано бинарное дерево, необходимо вернуть вертикальный порядок обхода его узлов. Для каждого узла в позиции (X, Y) его левый и правый дочерние узлы будут находиться соответственно в позициях (X-1, Y-1) и (X+1, Y-1). Проведя вертикальную линию от X = -∞ до X = +∞, всякий раз, когда вертикальная линия касается каких-либо узлов, мы сообщаем значения узлов в порядке сверху вниз (убывающие координаты Y). Если два узла имеют одинаковую позицию, то значение узла, которое сообщается первым, будет меньшим. Возвращает список непустых отчетов в порядке координат X. Каждый отчет будет содержать список значений узлов. Если у вас возникнут трудности или вопросы, оставьте КОММЕНТАРИЙ ниже. Пожалуйста, поддержите наш канал, ПОДПИСАВШИСЬ и ПОСТАВИВ ЛАЙК нашему видео, если оно оказалось полезным. Ссылка на код: https://github.com/Algorithms-Made-Ea... #coding #interview #programminglife #programmingisfun #programmer #tech #software #codinglife #leetcode