ПОСТРОЕНИЕ БИНАРНОГО ДЕРЕВА ПОИСКА С ИСПОЛЬЗОВАНИЕМ ОБХОДА В ПРЕДВАРИТЕЛЬНОМ ПОРЯДКЕ | ОБХОД В ПР...

В этом видео я рассказал, как построить бинарное дерево поиска с помощью обхода в порядке предварительного просмотра (preorder traversal). 00:00 - Введение 00:58 - Вопросы 01:42 - Обход в порядке инкорпорации (inorder traversal) из бинарного дерева поиска 04:27 - Построение бинарного дерева поиска 09:12 - Обход в порядке посткорпорации (post order traversal) из бинарного дерева поиска #binarysearchtree #datastructures #parnikatutorials #preorder #traversal #bst Website: www.parnikatutorials.in Email id: parnikatutorials@gmail.com Чтобы получать регулярные обновления: Linkedin: https://www.linkedin.com/in/parnika-tutorials-a8a9831b2/ Pinterest: https://in.pinterest.com/parnikatutorials0892/ Видеоматериалы GATE: Цифровая логика: https://www.youtube.com/watch?v=iJN9q01OWtw&list=PL4x0v29DZ2pA2ZmL3dclnA-HfHkFAy0GI&index=1 Организация и архитектура компьютера: https://www.youtube.com/watch?v=iJN9q01OWtw&list=PL4x0v29DZ2pBRd8bChJJFtTn6ClJhKzfZ&index=1 Программирование на языке C: https://www.youtube.com/watch?v=h9LtX_R-7uA&list=PL4x0v29DZ2pAIQdtRr-1zaYnqGiD_fU0M&index=1 Структуры данных: https://www.youtube.com/watch?v=m51BGPXdPAQ&list=PL4x0v29DZ2pCtKml6NNoBhYK4K_QnsCA_&index=1 Теория вычислений: https://www.youtube.com/watch?v=iJN9q01OWtw&list=PL4x0v29DZ2pDq-5SI9KlYxPDKdYCcmgJm&index=1 Разработка компиляторов: https://www.youtube.com/watch?v=iJN9q01OWtw&list=PL4x0v29DZ2pBsF-lPUHQ_8uRy-LbDSHIH&index=1 Операции Системы: https://www.youtube.com/watch?v=vCCmq8hTC8Y&list=PL4x0v29DZ2pD6MzSQMIDSawLSKUZTFfxE&index=1 Базы данных: https://www.youtube.com/watch?v=iJN9q01OWtw&list=PL4x0v29DZ2pCYEa9s3r5zWrFYIxGivlEC&index=1 Компьютерные сети: https://www.youtube.com/watch?v=iJN9q01OWtw&list=PL4x0v29DZ2pBBOq-QsHtCuA53IlRxIQNm&index=1 Для вопросов GATE и многого другого изучите: https://www.youtube.com/c/ParnikaTutorials/playlists Бинарное дерево поиска — это структура данных в виде бинарного дерева, основанная на узлах, которая обладает следующими свойствами: Левое поддерево узла содержит только узлы с ключи меньше ключа узла. Правое поддерево узла содержит только узлы с ключами больше ключа узла. Левое и правое поддеревья также должны быть бинарными деревьями поиска. Алгоритм Inorder(tree) 1. Обход левого поддерева, т.е. вызов Inorder(left-subtree) 2. Посещение корня. 3. Обход правого поддерева, т.е. вызов Inorder(right-subtree) Алгоритм Postorder(tree) 1. Обход левого поддерева, т.е. вызов Postorder(left-subtree) 2. Обход правого поддерева, т.е. вызов Postorder(right-subtree) 3. Посещение корня. Алгоритм Preorder(tree) 1. Посещение корня. 2. Пройдите по левому поддереву, т.е. вызовите Preorder(left-subtree) 3. Пройдите по правому поддереву, т.е. вызовите Preorder(right-subtree)