Бинарное дерево

@VladSharikov · Регистрация: 02.12.2010

Студворк — интернет-сервис помощи студентам

Привет

Делаю бинарное дерево, пытаюсь добавить элемент.
Что делаю не так?
Класс дерева

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
struct node{
       int data; //поле данных
       node* left; //указатель на левый потомок
       node* right; //указатель на правый потомок
};
 
 
class tree {
public:
    node* root;
 
 
    tree() {
        root = NULL;
    }
 
    node *create(int info) {
        node *new_node = new node;
        new_node->data = info;
        new_node->left = NULL;
        new_node->right = NULL;
        return new_node;
    }
    node *funny_boy(node* root, int info) {
        if(root == NULL) root = create(info);
        if(info < root->data)
            if(root->left = NULL)
                root->left = create(info);
            else
                funny_boy(root->left, info);
        if(info >= root->data)
            if(root->right == NULL)
                root->right = create(info);
            else 
                funny_boy(root->right, info);
        return root;
    }
    void printt(node *root) {
        if(root != NULL) {
            printt(root->left);
            printf("%d 5", root->data);
            printt(root->right);
        }
    }
};

мэйн

C++
1
2
3
4
5
6
7
8
9
10
11
int main() {
    setlocale(LC_ALL, "");
    tree t;
 
    t.funny_boy(t.root, 5);
        t.funny_boy(t.root, 10);
    t.printt(ROOT);
 
    printf("%d", t.root->data);
 
    t.printt(t.root);

Должен вывести 5, 10 или не знаЮ, мусор там. На крайняк выдать ошибку.
Ошибок не выводит, выводит пустой экран.

Что я делаю не так?

@retmas · 11.03.2012, 21:14

может так

C++
1
2
3
4
5
if(root == NULL)
{
    root = create(info);
    return root;
}

@VladSharikov · 11.03.2012, 22:41 **[ТС]**

Нет, не помогло

Добавлено через 1 минуту
Да и все в порядке в тех строках

Добавлено через 33 минуты
Вообще есть где-то пример бинарного дерева на основе узла-структуры и класса-дерева?

Добавлено через 12 минут
функцию мэйн поправил
это тестил бред всякий

C++
1
2
3
4
5
6
7
8
9
int main() {
        setlocale(LC_ALL, "");
        tree t;
 
        t.funny_boy(t.root, 5);
        t.funny_boy(t.root, 10);
 
        t.printt(t.root);
}

@neske · 11.03.2012, 22:47

мб так?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void funny_boy(node* root, int info) {
                if(root == NULL) {
                    root = create(info);
                    return;
                }
                if(info < root->data)
                        if(root->left = NULL)
                                root->left = create(info);
                        else
                                funny_boy(root->left, info);
                if(info >= root->data)
                        if(root->right == NULL)
                                root->right = create(info);
                        else 
                                funny_boy(root->right, info);
        }

Добавлено через 2 минуты
retmas, не заметил ваш пост, по идее там ошибка.

@retmas · 11.03.2012, 22:50

имея то, что имеем придется писать

C++
1
2
        t.root = t.funny_boy(t.root, 5);
        t.root = t.funny_boy(t.root, 10);

Сообщение от VladSharikov

Да и все в порядке в тех строках

без этого:

C++
1
2
3
4
5
if(root == NULL)
{
    root = create(info);
    return root;
}

вставит больше нодов, чем надо

@VladSharikov · 11.03.2012, 23:33 **[ТС]**

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
 node *funny_boy(node* root, int info) {
                if(root == NULL) { root = create(info); return root; }
                if(info < root->data)
                        if(root->left = NULL)
                                root->left = create(info);
                        else
                                funny_boy(root->left, info);
                if(info >= root->data)
                        if(root->right == NULL)
                                root->right = create(info);
                        else 
                                funny_boy(root->right, info);
                return root;
        }

в итоге так должно выглядеть?

а вот щас чего то делал по методу "первокурсника", дак у меня просто в мейне
tree t;

он вылетает. я так понимаю вылетает при вызове конструктора(вернее точно при этом), а это что такое? О_О

@neske · 11.03.2012, 23:35

VladSharikov, зачем в ф-ции funny_boy что-либо возвращать? она же добавляет элемент, и только.

@VladSharikov · 11.03.2012, 23:38 **[ТС]**

Вы сказали возвращать, обратил внимание.

У вас функция void а в коде есть return(что не правильно)

Сейчас попробую.

Но мне кажеться, вы что то путаете. Гуглю уже 5ый битый час и все что встречал именно с типом (имя структуры) и return

Добавлено через 22 секунды
Да и сам я думаю там должен быть return и node * вместо воид

@neske · 11.03.2012, 23:38

Сообщение от VladSharikov

У вас функция void а в коде есть return(что не правильно)

уверены, что не правильно?

@VladSharikov · 11.03.2012, 23:42 **[ТС]**

Нет сто процентов надо возвращать указатель

Добавлено через 1 минуту
Функция void( в переводе пустой ), не возвращает никаких значений.

да и вот выдержка из хелпа

" the void keyword specifies that the function does not return a value"

Добавлено через 1 минуту
Мы сейчас спорим о том должен ли воид возвращать что-то или нужен ли воид в моей функции?

По поводу первого, возможно, я не столько с войдом работал, но в любом случае, вопрос в другом

@neske · 11.03.2012, 23:43

Она у меня и так ничего не возвращает, а return свидетельствует лишь о том в данном случае, что нужно выходить из функции.

Добавлено через 34 секунды
Ну я просто не понимаю, зачем функции, которая добавляет новый элемент в дерево, что-либо возвращать, объясните, зачем оно вам.

@VladSharikov · 11.03.2012, 23:56 **[ТС]**

Ибо это рекурсивная функция создания дерева. Как по другому сделать я не знаю. Скока учебники не листаю, не гуглю везде так!

Добавлено через 19 секунд
Есть еще итеррационная, но это другоке

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	11.03.2012, 23:35
	VladSharikov, зачем в ф-ции funny_boy что-либо возвращать? она же добавляет элемент, и только. 0

@VladSharikov 25 / 25 / 7 Регистрация: 02.12.2010 Сообщений: 824
	11.03.2012, 23:38 [ТС]
	Вы сказали возвращать, обратил внимание. У вас функция void а в коде есть return(что не правильно) Сейчас попробую. Но мне кажеться, вы что то путаете. Гуглю уже 5ый битый час и все что встречал именно с типом (имя структуры) и return Добавлено через 22 секунды Да и сам я думаю там должен быть return и node * вместо воид 0

@VladSharikov 25 / 25 / 7 Регистрация: 02.12.2010 Сообщений: 824
	11.03.2012, 23:42 [ТС]
	Нет сто процентов надо возвращать указатель Добавлено через 1 минуту Функция void( в переводе пустой ), не возвращает никаких значений. да и вот выдержка из хелпа " the void keyword specifies that the function does not return a value" Добавлено через 1 минуту Мы сейчас спорим о том должен ли воид возвращать что-то или нужен ли воид в моей функции? По поводу первого, возможно, я не столько с войдом работал, но в любом случае, вопрос в другом 0

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	11.03.2012, 23:43
	Она у меня и так ничего не возвращает, а return свидетельствует лишь о том в данном случае, что нужно выходить из функции. Добавлено через 34 секунды Ну я просто не понимаю, зачем функции, которая добавляет новый элемент в дерево, что-либо возвращать, объясните, зачем оно вам. 0

@VladSharikov 25 / 25 / 7 Регистрация: 02.12.2010 Сообщений: 824
	11.03.2012, 23:56 [ТС]
	Ибо это рекурсивная функция создания дерева. Как по другому сделать я не знаю. Скока учебники не листаю, не гуглю везде так! Добавлено через 19 секунд Есть еще итеррационная, но это другоке 0