Результаты поиска по запросу "tree-traversal"
Ленивая печать дерева в формате Newick
Я хочу напечатать двоичное дерево вНьюик формат, показывая каждый узелРасстояние до своего родителя. На данный момент у меня нетУ меня была проблема со следу...
серия почтовых заказов будет L, R, N, то есть 1,3,4,2,9,11,10,7,6
обратный порядок бинарного дерева поиска равен 6, 2, 1, 4, 3, 7, 10, 9, 11, как получить обратный порядок?
проверка поддеревьев с использованием строк предзаказа и порядка
Книга, которую я читаю, утверждает, что один из способов проверить, является ли двоичное деревоB является поддеревом двоичного дереваA это построитьinorder а такжеpreorder строки (строки, представляющие порядок и порядок обхода каждого дерева) ...
null, тогда алгоритм гарантирует, что исходное дерево восстановлено, и затем продолжает обход в правом поддереве (в этом случае известно, что было посещено левое поддерево).
кто-нибудь помочь мне понять следующий алгоритм обхода дерева Морриса без использования стеков или рекурсии? Я пытался понять, как это работает, но это просто ускользает от меня. 1. Initialize current as root 2. While current is not NULL If ...
преобразование бинарного дерева поиска в двусвязный список
Этот вопрос был задан в недавнем интервью по кодированию. Q: Учитывая двоичное дерево, напишите программу для преобразования его в двусвязный список. Узлы в двусвязном списке расположены в последовательности, образованной зигзагообразным ...
BST из Preorder, просто вставив узлы в том же порядке
Чтобы построить BST из заданного обхода предварительного заказа, если я попытаюсь вставить BST в том же порядке, который указан в предварительном заказе, я п...
BST из Preorder, просто вставив узлы в том же порядке
Чтобы построить BST из заданного обхода предварительного заказа, если я попытаюсь вставить BST в том же порядке, который указан в предварительном заказе, я получу BST. Итак, мы не должны создавать порядок, сортируя элементы или выполняя ...