Описание тега inorder
Метод обхода бинарных деревьев, в котором узел обрабатывается после его левого дочернего элемента, но до его правого дочернего элемента.
0
ответов
Составление дерева предзаказа, постзаказа и заказа
Правило для оформления предварительного заказа, пост-заказа и заказа: обход предварительного заказа: корень, левый, правый обход после заказа: слева, справа, корень обход в порядке: левый корень, правый Если, например, у нас есть такое выражение: AB…
07 апр '13 в 11:29
2
ответа
Обход двоичного дерева в Python
Я не думаю, что я обхожу его правильно, и он возвращается пустым, когда нужно вернуть новый список. Я застрял на некоторое время и все еще должен сделать все другие обходы. Будет предоставлять модульный тест для необходимого выхода, но мой модульный…
08 май '16 в 00:52
2
ответа
Обход дерева Питон
Я должен определить три функции: preorder(t):, postorder(t):, а также inorder(t):, Каждая функция будет принимать в качестве входных данных двоичное дерево и возвращать список. Затем список должен быть упорядочен таким же образом, как элементы дерев…
11 фев '16 в 21:05
1
ответ
Сложность печати времени BST методом преемника преемника
У меня есть метод поиска следующего преемника inorder в дереве двоичного поиска (BST). Метод "inorderSuccessor" принимает любой узел BST в качестве входных данных и выводит следующий преемник inorder. Метод и класс дерева определены следующим образо…
13 июн '17 в 22:42
1
ответ
Путаница обхода
В настоящее время мой основной код для двоичного дерева поиска выглядит следующим образом: public void add(int value) { overallRoot = add(overallRoot, value); } private IntTreeNode add(IntTreeNode root, int value) { if(root == null){ root = new IntT…
18 июл '17 в 08:27
0
ответов
Сохранить InOrder Traversal на дереве AVL внутри массива
Как твои дела? Я сталкиваюсь с этой проблемой, когда у меня есть дерево AVL, и мне нужно сохранить его ключи, отсортированные внутри массива. У меня есть подпись этой функции, которую мне нужно реализовать: bool getKeys(int value, int **keys) Теперь…
14 дек '18 в 09:59
2
ответа
Почему сложность пространства рекурсивного обхода обхода O(h), а не O(n)
Итак, я знаю, что пространственная сложность рекурсивного обхода порядка равна O(h), а не O(n), так как h = высота дерева и n = количество узлов в дереве. Это почему? Допустим, это код для обхода: public void inorderPrint (TreeNode root) { if (root …
17 дек '16 в 18:44
1
ответ
Создание двоичного дерева из двух выходных данных
Это домашняя работа, но по какой-то причине она не позволяет мне добавлять тег домашней работы. Нам была назначена лаборатория для структур данных, в которой последний вопрос попросил нас найти двоичное дерево, которое получило бы следующие выходные…
03 ноя '15 в 01:53
1
ответ
Обход дерева LISP
Я пытаюсь вернуть список узлов дерева (не обязательно двоичного дерева), к которому обращались. Дерево представляется в виде списка с подсписками, например: (a (b) (c (d) (e))), b - левое поддерево, (c (d) (e)) - правое поддерево, a -root. Результат…
08 дек '15 в 22:15
0
ответов
JUNG: Визуализация узлов в дереве в порядке вставки
Возможный дубликат: JUNG: расположение узлов дерева в порядке JUNG: узлы по умолчанию отображаются, скажем, слева направо в любом случайном порядке в JUNG при визуализации дерева. Как я могу изменить его, чтобы они отображались в том порядке, в кото…
16 окт '12 в 18:33
1
ответ
Представление Inorder Traversal
Я работаю над обходом Inorder для моего дерева двоичного поиска, и мне было интересно, есть ли способ распечатать содержимое моего обхода Inorder в одной строке. Так, например, допустим, я хочу, чтобы он получился как [ -1, 1, 3, 6, 8, 10, 14, 90] в…
06 апр '18 в 04:07
1
ответ
Как создать двоичное дерево с заданными обходами?
Итак, скажем, что нам даны два списка: значения обхода по предварительному порядку двоичного дерева и значения обхода по порядку, приведенные в списке. Теперь мне нужно создать дерево (в форме списка, например [1, [2, [2, None, None], None], [1, Non…
08 мар '14 в 23:31
1
ответ
Каково амортизированное время нахождения элемента-преемника в бинарном дереве поиска с использованием алгоритма inorder?
Как я могу амортизировать анализ и доказать, что функция-преемник (та, которая находит следующий элемент в алгоритме переупорядочения) принимает в среднем O(1)? Предполагая, что функция-преемник работает с последним найденным элементом. Это даже O(1…
13 дек '17 в 14:19
1
ответ
Можно ли пройти по k-арному дереву по порядку?
В соответствии с предлагаемым языковым стандартом Homespring лосось, путешествующий вверх по течению, должен выполнить "поиск по порядку речной системы…, чтобы найти речной узел с тем же названием, что и у лосося" на рыбе (см. Раздел 6.4.2). Проблем…
25 ноя '16 в 22:52
2
ответа
Проверьте, является ли двоичное дерево бинарным деревом поиска, используя статический метод
Я должен создать статический метод, который проверяет, является ли данное дерево бинарным деревом поиска. Требуется BinaryTree<String> в качестве аргумента, и он может касаться каждого узла только один раз. Ранее мои деревья были заполнены чис…
26 апр '16 в 03:24
1
ответ
Обход inorder в Java
Существует массив некоторых классов со значениями Node,Depth,Value root,0,-2147483647 d3,1,4 e3,2,0 c5,2,0 c3,2,-3 c4,1,4 e3,2,0 c5,2,0 c3,2,-3 e6,1,4 d6,2,0 f4,2,0 f6,2,-3 f5,1,4 d6,2,0 f4,2,0 f6,2,-3 Объект таков, что в нем хранится идентификатор …
17 окт '14 в 20:35
2
ответа
Inorder обход структуры печати
Я работаю над деревом бинарного поиска, и сейчас я работаю над тем, чтобы мой обход по порядку был напечатан так, как я хочу. Я в основном понял это, но есть одна маленькая ошибка в том, как я хочу, чтобы это вышло. В настоящее время он печатается к…
06 апр '18 в 13:11
0
ответов
Обход Бинарного дерева
Я хочу, чтобы мой код обхода Inorder получал его значения из массива? Вот как мой Код выглядит для обычного обхода по порядку. class TreeNode{ TreeNode left; TreeNode right; int data; TreeNode(int data){ this.data= data; } public void inorder(TreeNo…
12 дек '18 в 22:28
2
ответа
Найти kth наименьшее в bst с помощью рекурсивного порядка
Я пытаюсь найти kth самый маленький в BST. public void findKthSmallest(BSTNode<T> node, int k) { if(node == null) return; findKthSmallest(node.left, k); count++; if (k == count) { System.out.println("Kth smallest: " + node.data); return; } fin…
17 июн '12 в 10:15
4
ответа
Двоичное дерево - найти позицию в обходе по порядку
У меня есть двоичное дерево поиска, где я должен реализовать метод под названием int valueAtPosition(int x) Проблема в том, что мне нужна позиция в порядке обхода. Чтобы найти обход в порядке, у меня есть следующий код, но я не знаю, как я считаю ре…
03 май '15 в 12:04