Построение полного бинарного дерева из прямого и обратного обходов | Деревья

В этом видео я рассказал, как создать полное бинарное дерево с помощью обхода в прямом и обратном порядке. Я рассмотрел рекурсивный метод, а затем объяснил оптимизацию, которую можно выполнить для повышения эффективности. Исходный код: https://github.com/fit-coder/fitcoder... 00:00 Введение 00:07 Почему нельзя построить общее бинарное дерево с помощью обхода в прямом и обратном порядке? 01:42 Логика 03:28 Псевдокод 11:03 Оптимизация 12:06 Реализация на C++ ------------------------------------------------------------- Я живу в Нью-Дели и люблю объяснять концепции программирования. Я получил степень магистра технических наук (BITS Pilani) + степень бакалавра технических наук (PEC, Чандигарх) в области компьютерных наук и в настоящее время работаю инженером-программистом в транснациональной корпорации. Если вам нравится мой контент, пожалуйста, ставьте лайки, делитесь моими видео и подписывайтесь на канал. ------------------------------------------------------------- Для других руководств по деревьям, пожалуйста, обратитесь к ссылкам ниже: Введение в деревья:    • Introduction to Trees | Trees Tutorial | D...   Бинарные деревья:    • Introduction to Binary Trees | Trees Tutor...  &t=8s Обход бинарных деревьев:    • Binary Tree Traversals | Inorder, Preorder...  &t=64s Упрощенный способ обхода бинарных деревьев:    • Shortcut Trick for Binary Tree Traversal |...   Итеративный обход в порядке возрастания:    • Inorder Traversal of Binary Tree without R...   Итеративный обход в порядке возрастания:    • Preorder Traversal of Binary Tree without ...   Итеративный обход в порядке возрастания (метод с 2 стеками):    • Postorder Traversal of Binary Tree Using T...   Итеративный обход в порядке возрастания (метод с 1 стеком):    • Postorder Traversal of Binary Tree Using O...   Обход в порядке уровней:    • Level Order Traversal of Binary Tree | Usi...   Обход Морриса в порядке индорсального обхода:    • Morris Inorder Traversal of Binary Tree | ...   Зигзагообразный обход в порядке уровней:    • Zigzag (Spiral) Level Order Traversal of B...   Бинарное дерево из индорсального и предорсального обхода (рекурсивный):    • Construct Binary Tree From Inorder and Pre...   Бинарное дерево из индорсального и предорсального обхода (итеративный):    • Construct Binary Tree From Inorder and Pre...   Бинарное дерево из индорсального и постдорсального обхода (рекурсивный):    • Construct Binary Tree From Inorder and Pos...   Бинарное дерево из индорсального и постдорсального обхода (итеративный):    • Construct Binary Tree From Inorder and Pos...   Бинарное дерево из индорсального и поуровневого обхода:    • Construct Binary Tree From Inorder and Lev...   Бинарное дерево в порядке прекурсора и посткурса:    • Construct Full Binary Tree From Preorder a...   Высота бинарного дерева (рекурсивная):    • Height (Maximum Depth) of a Binary Tree | ...   Высота бинарного дерева (итеративная):    • Height (Maximum Depth) of a Binary Tree | ...  &t=385s Диаметр бинарного дерева:    • Diameter of a Binary Tree | Trees   Наименьший общий предок:    • Lowest Common Ancestor (LCA) in a Binary T...   Вид слева и вид справа (рекурсивный):    • Left View and Right View of Binary Tree | ...   Вид слева и вид справа (итеративный):    • Left View and Right View of Binary Tree | ...   Вид сверху и вид снизу (рекурсивный):    • Top View and Bottom View of Binary tree | ...   Вид сверху и вид снизу (итеративный):    / =-cr4i8ztxgc   Обход границы:    • Boundary Traversal of Binary Tree | Trees   Для более подробной информации о теории графов и их реализации, пожалуйста, обратитесь к плейлисту ниже:    • Introduction to Graphs Data Structure  &list=PLFj4kIJmwGu3m30HfYDDufr3PZBfyngr0 #СтруктураДанные,#Деревья,#FitCoder,#Алгоритм,#конкурентноеПрограммирование,#бинарноедерево