Binary-Tree – вопросы и ответы

53
голоса
3
ответа
Вот код для печати обходного пути двоичного дерева поиска: public class BSTPrint { public void printInorder(BSTNode root){ if (root!=null){ printInorder(root.getLeftNode()); System.out.println(root...
2 месяца назад Mona Jalal
75
голосов
8
ответов
У меня есть вопрос о следующем коде private void printTree(Node node){ if(node==null) return; printTree(node.left); System.out.print(node.data+" "); printTree(node.right); } На самом деле я не пони...
2 месяца назад Todd
87
голосов
2
ответа
Я уже создал классы Binary Tree и Linked list, мне просто нужен алгоритм, который печатает ТОЛЬКО узлы самого большого пути. Высота и размер двоичного дерева уже хранятся в корневом каталоге node, ...
2 месяца назад NickKampe
55
голосов
2
ответа
Легко видеть, что формула правильная, но я не знаю, как это доказать. Как насчет некоторых других деревьев, таких как: дерево, в котором каждый узел имеет 3 ребенка, 4 ребенка...? Благодарю!
2 месяца назад Nguyễn Thế Thông
98
голосов
1
ответ
Проблема состоит в том, чтобы определить, равна ли сумма дочерних данных родительским данным. если это так, верните true, иначе верните false. Ниже мой код, который выдает ошибку при отправке. я зн...
2 месяца назад user2978343
76
голосов
2
ответа
Я использую эту структуру для своего дерева: typedef struct product{ char name[50]; char id[5]; double price; int amount; struct product *left_p, *right_p; }product_t; Итак, я должен преобразовать ...
2 месяца назад Z3r0
54
голоса
3
ответа
В настоящее время я учащийся, у которого задание связано с адаптацией методов двоичного дерева в методы общего дерева. Мой единственный вопрос: правильно ли проходит мой ход по почте для следующего...
2 месяца назад Mjall2
-5
голосов
1
ответ
public class FileIO { public static BinaryTree Level1; public static BinaryTree Level2; static BinaryTree Level3; static BinaryTree Val; public FileIO () { Level1 = new BinaryTree (); Level2 = new ...
2 месяца назад Shandana Roheen
65
голосов
2
ответа
Я пытаюсь создать связанный список из двоичного дерева. Дело в том, можно ли использовать простой связанный список вместо двусвязного списка? Я попробовал это: typedef struct arvbin* ABin; typedef ...
2 месяца назад skills
53
голоса
1
ответ
Я пытаюсь утешить все данные в двоичном дереве. Моя основная проблема заключается в том, что я хочу реализовать рекурсивным образом. В принципе у меня есть этот код: this.levelOrder = function (roo...
2 месяца назад Augusto Gonzalez
100
голосов
1
ответ
Рассмотрим бинарные и унарные деревья, определенные следующим типом, и функцию flatten , которая преобразует бинарные и унарные деревья в списки (например, flatten (Node (Leaf 10) 11 (Leaf 20)) рав...
2 месяца назад user65526
54
голоса
3
ответа
Я запрограммировал двоичное дерево поиска с помощью метода Add(). Но это не работает. Когда я добавляю номер в дерево, root по-прежнему пуст. Почему? EDIT: код на pastebin, здесь у меня проблемы с ...
2 месяца назад poiu
64
голоса
1
ответ
Я создаю двоичное дерево. Двоичное дерево предварительно построено в файле, и мне нужно его построить. Из-за того, как он структурирован, я читаю дерево в массив. Каждый узел дерева выглядит пример...
2 месяца назад Dan Wilbur
75
голосов
2
ответа
Это вопрос викторины. Я не уверен, был ли мой ответ прав. Пожалуйста, помогите мне. Допустим, что высота h, так как ни один из двух последовательных узлов (по мере того, как мы поднимаемся по дерев...
2 месяца назад MarkJ
75
голосов
1
ответ
Этот вопрос может быть похож на некоторых других; однако мой вопрос здесь относится к проблеме Visual C++ . Следующий код для удаления двоичного дерева отлично работает с компилятором GNU C++. Опре...
2 месяца назад Chatterjee
75
голосов
2
ответа
public void printTree(node root) { if(root != null) { printTree(root.left); System.out.print(root.word + " " + root.line+" "); String tempStr=root.word; int tempLn=root.line; //don't know how to us...
2 месяца назад Gavin Z.
54
голоса
1
ответ
Я возился вокруг, чтобы построить свой собственный оценщик выражений и приземлился на этот вопрос, который мне интересен. Я использовал два способа оценки строкового выражения. Один метод используе...
2 месяца назад Sadique
66
голосов
2
ответа
Я только начал изучать двоичное дерево. Есть ли алгоритм, чтобы узнать структуру двоичного дерева, учитывая Inorder и Postorder OR Inorder и Preorder? Я пытаюсь сделать это вручную, но он никогда н...
2 месяца назад Kanwaljeet Singh
76
голосов
1
ответ
Я пытаюсь реализовать имитацию управления памятью (приятель), используя двоичное дерево в C. Здесь описывается идея работы системы: http://en.wikipedia.org/wiki/Buddy_memory_allocation При первом в...
2 месяца назад zayaefs
74
голоса
1
ответ
У меня возник вопрос, что мне нужна помощь: Напишите программу для вычисления длины внутреннего пути расширенного двоичного дерева. Используйте его для эмпирического исследования среднего количеств...
2 месяца назад Billy Thorton
66
голосов
1
ответ
Я должен создать функцию, в которой дерево t не пустое, измените содержимое каждого листа в своем поле, поместив сумму значений, содержащихся в узлах пути, от корня до листа (включая корень и лист)...
2 месяца назад ColdFish
-8
голосов
2
ответа
Я пытаюсь создать двоичное дерево и попытаться подсчитать не-листья в Java. Как я могу найти количество ненужных листьев? Любые предложения, пожалуйста? вот часть моего кода: public int no_leaves()...
2 месяца назад user3310040
-7
голосов
2
ответа
может ли кто-нибудь объяснить, почему двоичное дерево называется двоичным?
2 месяца назад Muataz Mahmoud
91
голос
1
ответ
Матрица размером 150x150 будет описывать наш лабиринт, так, например, если бы матрица была всего 10x10, у нас было бы что-то вроде этого: 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 1 0 0<-F 1 0 1 1 0 1 0...
2 месяца назад Diego Ramos
76
голосов
1
ответ
Я застрял на этом некоторое время. Это то, что у меня есть до сих пор, но это дает неправильный результат. int get_min_height_iter(Node* r) { if (!r) return 0; std::queue<Node*> queue; queue....
2 месяца назад Oleksiy
-5
голосов
2
ответа
У меня есть древовидная структура, например, где каждый узел должен иметь два дочерних узла, чтобы идти дальше, так как я могу узнать по числу, что он будет на уровне xyz (начиная с вершины (1) в п...
2 месяца назад SSangeet
106
голосов
2
ответа
Для назначения я должен придумать рекурсивную функцию all_less которая принимает указатель aa на любое произвольное дерево ( TN<T>* ) и параметр T Он возвращает true, если все значения меньше...
2 месяца назад Alex
64
голоса
1
ответ
Поэтому я вижу, что деревья обычно реализуются как список, где каждый узел динамически распределяется, и каждый узел содержит указатели на двух своих дочерних элементов. Но куча почти всегда реализ...
2 месяца назад user220201
66
голосов
6
ответов
Для назначения, которое мы предоставили в Data Structures, нам пришлось создать тестовый класс, чтобы определить, правильно ли мы получили код, который мы получили, с помощью двоичных деревьев в на...
2 месяца назад StormPooper
115
голосов
2
ответа
Я разбираюсь в вопросе leetcode, и у меня возникают проблемы с обновлением переменной. Я думаю, что я не правильно передаю свою ссылку. Я ожидаю, что ответ будет 3, но я получаю 1. Я пробежал код, ...
2 месяца назад Liondancer
91
голос
2
ответа
Я реализую дерево двоичного поиска в C++ У меня есть следующий код для добавления записи в дерево: void tree::add(int n) { int found; leaf *t,*parent; findparent(n,found,parent); if(found==YES) cou...
2 месяца назад user1035927
53
голоса
1
ответ
void search(struct node **root, struct node **cursor, struct node **parent, int data, int *found) { struct node *iterator = *root; *cursor = NULL, *parent = NULL; *found = FALSE; while (iterator !=...
2 месяца назад Danish A. Alvi
75
голосов
1
ответ
У меня есть этот код, который вычисляет Least common Ancestor данных двух nodes в Binary tree . В настоящее время предполагается, что оба узла присутствуют. Я могу написать вспомогательный метод, ч...
2 месяца назад brain storm
75
голосов
1
ответ
Резьбовое двоичное дерево эффективно, так как оно не требует пересечения рекурсии или стека. Мое сомнение заключается в том, что каждая вставка принимает O (n) (где n - количество узлов в дереве), ...
2 месяца назад shiva R
74
голоса
2
ответа
#include <stdio.h> #include <stdlib.h> struct treeNode { char *word; int NumberCnt; struct treeNode *rightPTR, *leftPTR; }; typedef struct treeNode node; node *rootPTR = NULL; void free...
2 месяца назад Shaun1810
129
голосов
3
ответа
У меня есть набор элементов (больших рациональностей), которые я буду обрабатывать. В каждом случае обработка будет состоять из удаления самого маленького элемента в коллекции, выполнения некоторой...
2 месяца назад Hugo van der Sanden
-9
голосов
1
ответ
Я пытаюсь сравнить все листы, чтобы вернуть самое низкое значение дерева, у меня нет основной функции, просто скрипт для вставки значений, поэтому, к сожалению, я не могу его отладить. tpNoArvore *...
2 месяца назад user2466839
53
голоса
1
ответ
Я писал этот код для вычисления высоты дерева в С#. вход для этого вопроса будет первым: количество узлов, а затем количество для каждого из них. тогда на выходе будет высота дерева. вход 5 4 -1 4 ...
2 месяца назад lydal
54
голоса
1
ответ
Вот мое дерево ссылок: 3 / \ 5 2 / / \ 1 4 6 Вот ожидаемый результат рекурсивного метода: (1*3) + (2 * (5 + 2)) + (3 * (1 + 4 + 6)) = 50 ... и вот код, который у меня есть до сих пор: public int de...
2 месяца назад Pat K
65
голосов
3
ответа
Как найти центр двоичного дерева? Каким должен быть наиболее эффективный алгоритм. Хотя центром двоичного дерева будет средняя точка пути, соответствующая диаметру дерева. Мы можем найти диаметр де...
2 месяца назад user4910881
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема