inorder

2зной

2ответ

Inorder Binary Tree Traversal (используя Python)

Я пытаюсь выполнить обход дерева по порядку. Сам код чувствует себя хорошо, за исключением того, что он не работает должным образом. У меня есть чувство, что он должен либо работать с условием if, как

2зной

1ответ

Возможно ли пересечение k-арного дерева в порядке?

Согласно the Homespring proposed language standard, лосось, идущий вверх по течению, должен выполнить «поиск в порядке речной системы ... найти речной узел с таким же названием, как лосось» на отметке

0зной

1ответ

java Печать inorder BST с круглой скобкой

Я хочу вернуть строку, содержащую все ключи в дереве, в том порядке, в котором они хранятся. Ключи в каждом поддереве должны содержаться в скобках. _7_ / \ _3_ 8 / \ 1 6 \ / 2 4

2зной

2ответ

Java: Как найти значения k в BST, которые ближе всего к цели?

Я исследование о том, как найти к значениям в BST, которые находятся ближе к цели, и наткнулся на следующую реализации с правилами: Учитывая непустым бинарное дерево поиска и целевое значение , найдит

0зной

1ответ

Как получить postOrder от данного InOrder и PreOrder в C#?

Как получить заказ от заказанных заказов и предварительных заказов на C#? In Order: 8,4,10,9,11,2,5,1,6,5,7. Pre-order: 1,2,4,8,9,10,11,5,3,6,7. Это в порядке и предварительного заказа я получить е

4зной

2ответ

Почему пространственная сложность рекурсивного обходного пути O (h), а не O (n)

Итак, я знаю, что пространственная сложность рекурсивного обхода пути O (h), а не O (n) при h = высота дерева и n = количество узлов в дереве. Почему? Допустим, что это код для обхода: public void ino

0зной

1ответ

AVL Tree in C, InOrder (и другие функции) не работает

Я новичок в программировании и работе над реализацией для AVL Trees atm. У меня много проблем и прошу помощи у 1 из них, возможно, после этого я смогу исправить и другие, поскольку все они кажутся дов