Binary Tree Inorder Traversal | Решение на Python | LeetCode 94

Показать описание

Решение LeetCode задачи "94. Binary Tree Inorder Traversal"

Метки:
00:00 Начало
01:15 Рисование
11:09 Код
14:03 Случайные числа и итог

Сурен Хоренян

Рекомендации по теме

Комментарии

очень красивое решение. не знал даже с какой стороны подойти к этой задаче

alexchto

Очень грустно что за такой годный контент мало просмотров и подписчиков:(
Ты молодчина! Если попаду на стажировку в Тинькофф, то благодаря тебе))). В таком случае откину тебе с первой зп:) Желаю процветание твоему каналу.

grayboy

разбор классный, мне понравился :) Всё понятно, правда я изначально подсмотрел решение с рекурсией, там оно ещё меньше, но рекурсия несколько более сложная в понимании, чем через стэк ( хотя и с рекурсией более мнее там всё понятно в решении), но со стэком тоже интересный вариант. Единственная лажа постоянная на литкоде ( я там пишу на JS), у них с этими бинарными деревьями и связными списками постоянная лажа, то надо писать избыточный код, то оно понимает вообще без лишнего текста, то часть читает, а часть нет. Вот сейчас например понимает узел root, root.left, root.right, а вот root.val / root.value пишет нет такого :)))

hopelezzhopelezz

Что то жестко -_-, надо больше задач на деревья...

lifestyletv

Спасибо за разбор задачки!
Кратко: обводим дерево против часовой стрелки (от корня), лист добавляем при первой встрече, вершину при повторной.
Для удобства, недостающего соседа, рисуем пустым.

nadyanaryvkina

Давай хард судоку солвер на кодварс! Никак не могу по скорости пройти😂

НиколайРюмин-йи

Binary Tree Inorder Traversal | Решение на Python | LeetCode 94

Iterative & Recursive - Binary Tree Inorder Traversal - Leetcode 94 - Python

In-order tree traversal in 3 minutes

Learn Tree traversal in 3 minutes 🧗

LeetCode Binary Tree Inorder Traversal Solution Explained - Java

Binary Tree Traversal : Inorder | #datastructure #datastructures #viral #shorts #short #shortsvideo

Construct Binary Tree from Inorder and Preorder Traversal - Leetcode 105 - Python

In-order Traversal Algorithm | Tree Traversal | Visualization, Code, Example

Binary Tree Inorder Traversal - LeetCode 94 - Python (Recursive and Iterative!)

Case study on Tree Traversal | DS | SNSCT #snsinstitutions #snsdesignthinkers #designthinking

Simplest Binary Tree Traversal trick for preorder inorder postorder

In-order traversal of Binary Tree | Step by step demo with example | Study Algorithms

Create Binary Tree from pre-order and in-order traversal (LeetCode 105) | Easiest explanation

Iterative Inorder Traversal of Binary Tree

Binary Tree Inorder Traversal | Morris Traversal | Leetcode-94

L10. iterative Inorder Traversal in Binary Tree | C++ | Java | Stack

Binary Tree Bootcamp: Full, Complete, & Perfect Trees. Preorder, Inorder, & Postorder Traver...

L6. Inorder Traversal of Binary Tree | C++ | Java | Code Explanation

Binary Tree In-order Traversal (using Recursion)

Binary tree traversal: Preorder, Inorder, Postorder

Binary Tree from Preorder & Inorder Traversal - Advance Tree Questions

Binary Tree Inorder Traversal | Java | LeetCode Solution 94

Binary Search Tree Traversals

Leetcode - Construct Binary Tree from Preorder and Inorder Traversal (Python)

LeetCode 105. Construct Binary Tree from Preorder and Inorder Traversal (Algorithm Explained)