Вопросы по теме 'inorder'
Реконструкция бинарного дерева из обходов в порядке и перед порядком
Я написал следующий код для построения дерева из его обходов в порядке и перед порядком. Мне это кажется правильным, но конечное дерево, которое оно дает, не имеет того же порядка вывода, что и то, из которого оно было построено. Может ли кто-нибудь...
6156 просмотров
schedule
20.04.2022
как реализовать обход BST по порядку?
На самом деле я хочу знать не то, как реализовать алгоритм обхода по порядку для BST, а реализовать его только с использованием алгоритмов вставки, удаления и обхода в предварительном порядке для BST. Вы можете предположить, что вам дана реализации...
407 просмотров
schedule
28.06.2023
Сколько обходов нужно знать, чтобы построить BST
Меня очень смущает ряд статей на разных сайтах о построении Binary Search Tree из любого одного обхода ( pre , post или in-order ) или комбинации любых двух из них. Например, на этой странице говорится, что при обходе порядка pre , post или...
12996 просмотров
schedule
17.07.2023
пытаюсь преобразовать дерево в список в С++
Я пытаюсь преобразовать дерево в список по порядку. Вот код, который у меня есть до сих пор.
#include <iostream>
using std::cout;
using std::endl;
using std::ostream;
class Tree{
public:
Tree(): root(nullptr), list(nullptr){
}...
644 просмотров
schedule
05.10.2022
обход в порядке и обратном порядке
Какой смысл, скажем, посещать детей раньше родителей по порядку и по порядку? Я понимаю, что обход по порядку, предварительному и обратному порядку - это просто способ представить дерево. Я прав?
302 просмотров
schedule
21.03.2023
Сколько последовательностей BST с порядком уровней возможно при заданной последовательности preOrder и inOrder?
Когда я пытаюсь распечатать уровень Order of BST, у меня возникает этот вопрос.
Вот
Pre-Order Sequence: 4, 1, 2, 3, 5, 6, 7, 8
In_order Sequence : 1, 2, 3, 4, 5, 6, 7, 8
Последовательность порядка уровней для BST с указанными выше...
213 просмотров
schedule
08.07.2022
Проверить, является ли бинарное дерево бинарным деревом поиска, используя статический метод
Мне нужно создать статический метод, который проверяет, является ли данное дерево бинарным деревом поиска. Он принимает BinaryTree<String> в качестве аргумента и может коснуться каждого узла только один раз.
Раньше у меня были деревья,...
338 просмотров
schedule
10.02.2024
Обход по порядку в бинарном дереве
Я попытался написать функцию для обхода двоичного дерева по порядку и размещения его элементов в массиве целых чисел по порядку. Я знаю, что этот фрагмент кода включает в себя некоторые плохие практики, но мне интересно, почему моя функция не создать...
110 просмотров
schedule
08.07.2022
Как получить postOrder из заданного InOrder и PreOrder в С#?
Как получить почтовый заказ из заданного заказа и предварительного заказа на С#?
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.
Это в заказе и предварительном заказе я получаю его из текстовых полей, и когда я нажимаю...
1623 просмотров
schedule
03.08.2023
Восстановить двоичное дерево с помощью PreOrder и InOrder - Javascript
Может ли кто-нибудь научить меня, как восстановить двоичное дерево, используя массивы Prorder и Inorder. Я видел несколько примеров (ни одного в JavaScript), и они вроде как имеют смысл, но рекурсивный вызов никогда не возвращает полное дерево, когда...
480 просмотров
schedule
28.01.2023
Как вернуть итератор для обхода по порядку в двоичном дереве?
Я пытаюсь сохранить свои результаты обхода Inorder в LinkedList и получить их с помощью итератора, но получаю исключение нулевого указателя при печати моих результатов. Я получаю правильный вывод, когда пытаюсь сделать это с помощью рекурсии и...
961 просмотров
schedule
23.07.2023
Обход InOrder идет только к первому левому узлу, а затем к ошибке?
Я пытаюсь выполнить простой неупорядоченный обход BST, и BST строится правильно, но когда я пытаюсь распечатать BST в порядке, он переходит к первому левому узлу, а затем не переходит ни к каким другим узлам после этого и создает переполнение.
Я...
62 просмотров
schedule
28.08.2022
Почему не работает зеркальное отображение дерева при использовании обхода по порядку для посещения всех узлов?
Итак, в основном мне нужно написать функцию, которая отражает двоичное дерево. [Пример зеркального дерева 1
Мой подход: посетить все узлы один раз и поменять местами левые и правые дочерние элементы. Для обхода мы можем использовать любой из...
38 просмотров
schedule
14.02.2024
Получить наименьшие три числа из двоичного дерева в c
Я использую функцию inorder для печати данных в двоичном дереве поиска от наименьшего к наибольшему элементу. как я могу напечатать только первые три наименьших элемента?
void inorder(struct node *root)
{
// Depth-first
// Inorder (LDR)...
45 просмотров
schedule
04.11.2022
Ошибка Python Unit Test Case: принимает ровно 2 аргумента (даны 3)
Возникли проблемы с запуском тестового примера для обхода двоичного дерева поиска Python. Выдает ошибку как:
======================================================================
ERROR: test_case_1 (__main__.TestProgram)...
91 просмотров
schedule
26.07.2022
Порядок бинарных деревьев Haskell со сгибом
Я определил свой тип данных BinTree , который описывает мои бинарные деревья:
data BinTree a = Empty | Node a (BinTree a) (BinTree a) deriving (Show,Eq)
После этого я реализовал три функции сортировки для бинарных деревьев: preorder ,...
40 просмотров
schedule
29.10.2022