Вертикальный обход бинарного дерева | 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