Binary-Tree – вопросы и ответы – страница 11

65
голосов
2
ответа
Легко видеть, что формула правильная, но я не знаю, как это доказать. Как насчет некоторых других деревьев, таких как: дерево, в котором каждый узел имеет 3 ребенка, 4 ребенка...? Благодарю!
1 год, 6 месяцев назад Nguyễn Thế Thông
120
голосов
1
ответ
Проблема состоит в том, чтобы определить, равна ли сумма дочерних данных родительским данным. если это так, верните true, иначе верните false. Ниже мой код, который выдает ошибку при отправке. я зн...
1 год, 6 месяцев назад user2978343
92
голоса
2
ответа
Я использую эту структуру для своего дерева: typedef struct product{ char name[50]; char id[5]; double price; int amount; struct product *left_p, *right_p; }product_t; Итак, я должен преобразовать ...
1 год, 6 месяцев назад Z3r0
65
голосов
3
ответа
В настоящее время я учащийся, у которого задание связано с адаптацией методов двоичного дерева в методы общего дерева. Мой единственный вопрос: правильно ли проходит мой ход по почте для следующего...
1 год, 6 месяцев назад Mjall2
-7
голосов
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 ...
1 год, 6 месяцев назад Shandana Roheen
79
голосов
2
ответа
Я пытаюсь создать связанный список из двоичного дерева. Дело в том, можно ли использовать простой связанный список вместо двусвязного списка? Я попробовал это: typedef struct arvbin* ABin; typedef ...
1 год, 6 месяцев назад skills
65
голосов
1
ответ
Я пытаюсь утешить все данные в двоичном дереве. Моя основная проблема заключается в том, что я хочу реализовать рекурсивным образом. В принципе у меня есть этот код: this.levelOrder = function (roo...
1 год, 6 месяцев назад Augusto Gonzalez
121
голос
1
ответ
Рассмотрим бинарные и унарные деревья, определенные следующим типом, и функцию flatten , которая преобразует бинарные и унарные деревья в списки (например, flatten (Node (Leaf 10) 11 (Leaf 20)) рав...
1 год, 6 месяцев назад user65526
65
голосов
3
ответа
Я запрограммировал двоичное дерево поиска с помощью метода Add(). Но это не работает. Когда я добавляю номер в дерево, root по-прежнему пуст. Почему? EDIT: код на pastebin, здесь у меня проблемы с ...
1 год, 6 месяцев назад poiu
79
голосов
1
ответ
Я создаю двоичное дерево. Двоичное дерево предварительно построено в файле, и мне нужно его построить. Из-за того, как он структурирован, я читаю дерево в массив. Каждый узел дерева выглядит пример...
1 год, 6 месяцев назад Dan Wilbur
91
голос
2
ответа
Это вопрос викторины. Я не уверен, был ли мой ответ прав. Пожалуйста, помогите мне. Допустим, что высота h, так как ни один из двух последовательных узлов (по мере того, как мы поднимаемся по дерев...
1 год, 6 месяцев назад MarkJ
91
голос
1
ответ
Этот вопрос может быть похож на некоторых других; однако мой вопрос здесь относится к проблеме Visual C++ . Следующий код для удаления двоичного дерева отлично работает с компилятором GNU C++. Опре...
1 год, 6 месяцев назад Chatterjee
91
голос
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...
1 год, 6 месяцев назад Gavin Z.
65
голосов
1
ответ
Я возился вокруг, чтобы построить свой собственный оценщик выражений и приземлился на этот вопрос, который мне интересен. Я использовал два способа оценки строкового выражения. Один метод используе...
1 год, 6 месяцев назад Sadique
80
голосов
2
ответа
Я только начал изучать двоичное дерево. Есть ли алгоритм, чтобы узнать структуру двоичного дерева, учитывая Inorder и Postorder OR Inorder и Preorder? Я пытаюсь сделать это вручную, но он никогда н...
1 год, 6 месяцев назад Kanwaljeet Singh
92
голоса
1
ответ
Я пытаюсь реализовать имитацию управления памятью (приятель), используя двоичное дерево в C. Здесь описывается идея работы системы: http://en.wikipedia.org/wiki/Buddy_memory_allocation При первом в...
1 год, 6 месяцев назад zayaefs
91
голос
1
ответ
У меня возник вопрос, что мне нужна помощь: Напишите программу для вычисления длины внутреннего пути расширенного двоичного дерева. Используйте его для эмпирического исследования среднего количеств...
1 год, 6 месяцев назад Billy Thorton
80
голосов
1
ответ
Я должен создать функцию, в которой дерево t не пустое, измените содержимое каждого листа в своем поле, поместив сумму значений, содержащихся в узлах пути, от корня до листа (включая корень и лист)...
1 год, 6 месяцев назад ColdFish
-9
голосов
2
ответа
Я пытаюсь создать двоичное дерево и попытаться подсчитать не-листья в Java. Как я могу найти количество ненужных листьев? Любые предложения, пожалуйста? вот часть моего кода: public int no_leaves()...
1 год, 6 месяцев назад user3310040
-8
голосов
2
ответа
может ли кто-нибудь объяснить, почему двоичное дерево называется двоичным?
1 год, 6 месяцев назад Muataz Mahmoud
111
голосов
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...
1 год, 6 месяцев назад Diego Ramos
92
голоса
1
ответ
Я застрял на этом некоторое время. Это то, что у меня есть до сих пор, но это дает неправильный результат. int get_min_height_iter(Node* r) { if (!r) return 0; std::queue<Node*> queue; queue....
1 год, 6 месяцев назад Oleksiy
-7
голосов
2
ответа
У меня есть древовидная структура, например, где каждый узел должен иметь два дочерних узла, чтобы идти дальше, так как я могу узнать по числу, что он будет на уровне xyz (начиная с вершины (1) в п...
1 год, 6 месяцев назад SSangeet
129
голосов
2
ответа
Для назначения я должен придумать рекурсивную функцию all_less которая принимает указатель aa на любое произвольное дерево ( TN<T>* ) и параметр T Он возвращает true, если все значения меньше...
1 год, 6 месяцев назад Alex
79
голосов
1
ответ
Поэтому я вижу, что деревья обычно реализуются как список, где каждый узел динамически распределяется, и каждый узел содержит указатели на двух своих дочерних элементов. Но куча почти всегда реализ...
1 год, 6 месяцев назад user220201
80
голосов
6
ответов
Для назначения, которое мы предоставили в Data Structures, нам пришлось создать тестовый класс, чтобы определить, правильно ли мы получили код, который мы получили, с помощью двоичных деревьев в на...
1 год, 6 месяцев назад StormPooper
138
голосов
2
ответа
Я разбираюсь в вопросе leetcode, и у меня возникают проблемы с обновлением переменной. Я думаю, что я не правильно передаю свою ссылку. Я ожидаю, что ответ будет 3, но я получаю 1. Я пробежал код, ...
1 год, 6 месяцев назад Liondancer
112
голосов
2
ответа
Я реализую дерево двоичного поиска в C++ У меня есть следующий код для добавления записи в дерево: void tree::add(int n) { int found; leaf *t,*parent; findparent(n,found,parent); if(found==YES) cou...
1 год, 6 месяцев назад user1035927
65
голосов
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 !=...
1 год, 6 месяцев назад Danish A. Alvi
91
голос
1
ответ
У меня есть этот код, который вычисляет Least common Ancestor данных двух nodes в Binary tree . В настоящее время предполагается, что оба узла присутствуют. Я могу написать вспомогательный метод, ч...
1 год, 6 месяцев назад brain storm
91
голос
1
ответ
Резьбовое двоичное дерево эффективно, так как оно не требует пересечения рекурсии или стека. Мое сомнение заключается в том, что каждая вставка принимает O (n) (где n - количество узлов в дереве), ...
1 год, 6 месяцев назад shiva R
91
голос
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...
1 год, 6 месяцев назад Shaun1810
157
голосов
3
ответа
У меня есть набор элементов (больших рациональностей), которые я буду обрабатывать. В каждом случае обработка будет состоять из удаления самого маленького элемента в коллекции, выполнения некоторой...
1 год, 6 месяцев назад Hugo van der Sanden
-11
голосов
1
ответ
Я пытаюсь сравнить все листы, чтобы вернуть самое низкое значение дерева, у меня нет основной функции, просто скрипт для вставки значений, поэтому, к сожалению, я не могу его отладить. tpNoArvore *...
1 год, 6 месяцев назад user2466839
65
голосов
1
ответ
Я писал этот код для вычисления высоты дерева в С#. вход для этого вопроса будет первым: количество узлов, а затем количество для каждого из них. тогда на выходе будет высота дерева. вход 5 4 -1 4 ...
1 год, 6 месяцев назад lydal
65
голосов
1
ответ
Вот мое дерево ссылок: 3 / \ 5 2 / / \ 1 4 6 Вот ожидаемый результат рекурсивного метода: (1*3) + (2 * (5 + 2)) + (3 * (1 + 4 + 6)) = 50 ... и вот код, который у меня есть до сих пор: public int de...
1 год, 6 месяцев назад Pat K
79
голосов
3
ответа
Как найти центр двоичного дерева? Каким должен быть наиболее эффективный алгоритм. Хотя центром двоичного дерева будет средняя точка пути, соответствующая диаметру дерева. Мы можем найти диаметр де...
1 год, 6 месяцев назад user4910881
143
голоса
1
ответ
Я принимал участие в местном конкурсе сегодня, и эта проблема была одной из проблем этого конкурса, и я честно никогда не решал никаких проблем с графиками, но многие люди, похоже, решили это, поэт...
1 год, 6 месяцев назад Eyad H.
102
голоса
2
ответа
Предполагая полное двоичное дерево, каждый node может быть связан с положением, которое оно появляется в заданном алгоритме обхода дерева. Например, индексы node простого полного дерева с высотой 3...
1 год, 6 месяцев назад strfry
65
голосов
2
ответа
Я пытаюсь написать метод isEmpty для двоичного дерева, но у меня проблема. Так что это метод, который я использую. public boolean isEmpty(){ if(root == null) return true; else return false; } Когда...
1 год, 6 месяцев назад FranXh
Чтобы , пожалуйста,
Выберите тему жалобы:

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