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

@Satorus · Регистрация: 04.11.2017

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

Задание сделать бинарное дерево, но при добавлении появилась проблема, не могу разобраться с параметрами и аргументами функции, пожалуйста помогите.

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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
#include <iostream>
using namespace std;
 
struct tree {
    int inf;
    tree *r;
    tree *l;
};
tree* Root;
void add (tree **Root);
void obhod(tree *Root);
void print (tree *Root,int level);
 
 
int main () {
    int x;
    setlocale (LC_ALL,"");
    while (!0){
    cout << "Меню дерева"<< endl;
    cout << "1 - Добавление элемента"<<endl;
    cout << "2 - Обход дерева"<<endl;
    cout << "3 - Вывод дерева"<<endl;
    cout << "4 - Уничтожение дерева"<<endl;
    cout << "5 - Удаление вершины"<<endl;
    cout << "6 - Поиск вершины дерева по ключу"<<endl;
        cout << "";
        cin >> x;
        system("cls");
        switch(x){
            case 1:add(&Root); break;
            case 2:obhod(Root);break;
            case 3:print(Root,0); break;
        }
    }
    system ("pause");
    return 0;
}
 
tree* insert(tree *root,int item){
    if (root == NULL){
        tree *root = new tree;
        root->inf = item;
        root->l = NULL;
        root->r = NULL;
    }else if (item > root->inf){
        insert(root->r,item);
    }else{
        insert(root->l,item);
    }
    return root;
}
 
void add(tree **Root){
    int a;
    cout << "Введите элемент - ";
    cin >> a;
    *Root = insert(**&Root,a);
    cout << (*Root)->inf <<endl;
}
 
void obhod(tree *Root){
    
}
 
void print(tree *Root,int level){
    if (Root == NULL){
        cout << "Дерево не посажено"<<endl;
    }else {
        print (Root->l,level+1);
        for (int i=0;i<level;i++){
        cout <<" ";
        }
        cout << Root->inf <<endl;
    print (Root->r,level++);
    }
}

@nmcf · 05.11.2017, 10:35

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
tree* insert(tree *root, int item)
{
    if (root == NULL)
    {
        tree *root = new tree;
        root->inf = item;
        root->l = NULL;
        root->r = NULL;
        return root;
    }
    else if (item > root->inf)
        return insert(root->r,item);
    else
        return insert(root->l,item);
}
 
void add(tree *& Root)
{
    int a;
    cout << "Введите элемент - ";
    cin >> a;
    if (Root == NULL) Root = insert(NULL, a);
    else insert(Root, a);
    cout << Root->inf <<endl;
}

@Satorus · 05.11.2017, 12:16 **[ТС]**

Спасибо за отклик, первый элемент(корневой узел) добавляет а вот дальше не идет

@nmcf · 05.11.2017, 12:31

У тебя настройка связи между элементами не реализована.

@Satorus · 05.11.2017, 12:47 **[ТС]**

а разве когда мы делаем рекурсию мы не перенаправляем новый элемент к левой или правой вершине?

@nmcf · 05.11.2017, 13:43

Ты просто идёшь по существующему дереву, создаёшь новый элемент, но не перенаправляешь на него родительский l или r.

@Satorus · 06.11.2017, 10:26 **[ТС]**

блин бился пол дня над тем как бы установить связь, мб кто поможет

@NRX · 06.11.2017, 10:52

Satorus, я немного поправил. вроде работает. ПРОВЕРЬТЕ!!

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
46
47
int main() {
    int x;
    setlocale(LC_ALL, "");
    while (!0) {
        cout << "Меню дерева" << endl;
        cout << "1 - Добавление элемента" << endl;
        cout << "2 - Обход дерева" << endl;
        cout << "3 - Вывод дерева" << endl;
        cout << "4 - Уничтожение дерева" << endl;
        cout << "5 - Удаление вершины" << endl;
        cout << "6 - Поиск вершины дерева по ключу" << endl;
        cout << "";
        cin >> x;
        system("cls");
        switch (x) {
        case 1:add(&Root); break;
        case 2:obhod(Root); break;
        case 3:print(Root, 0); break;
        }
    }
    system("pause");
    return 0;
}
 
void insert(tree **root, int item) {
    if (*root == NULL) {
        *root = new tree;
        (*root)->inf = item;
        (*root)->l = NULL;
        (*root)->r = NULL;
    }
    else if (item > (*root)->inf) {
        insert(&(*root)->r, item);
    }
    else {
        insert(&(*root)->l, item);
    }
    return;
}
 
void add(tree **Root) {
    int a;
    cout << "Введите элемент - ";
    cin >> a;
    insert(Root, a);
    cout << (*Root)->inf << endl;
}

@Satorus · 06.11.2017, 11:08 **[ТС]**

Да спасибо, только что до вас сделал сам, только правда немного иначе ( без указателя, а напрямую через ссылку на корневой узел), ваш вариант проверил, тоже работает.

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@Satorus 0 / 0 / 0 Регистрация: 04.11.2017 Сообщений: 11
	05.11.2017, 12:16 [ТС]
	Спасибо за отклик, первый элемент(корневой узел) добавляет а вот дальше не идет 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	05.11.2017, 12:31
	У тебя настройка связи между элементами не реализована. 0

@Satorus 0 / 0 / 0 Регистрация: 04.11.2017 Сообщений: 11
	05.11.2017, 12:47 [ТС]
	а разве когда мы делаем рекурсию мы не перенаправляем новый элемент к левой или правой вершине? 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	05.11.2017, 13:43
	Ты просто идёшь по существующему дереву, создаёшь новый элемент, но не перенаправляешь на него родительский l или r. 0

@Satorus 0 / 0 / 0 Регистрация: 04.11.2017 Сообщений: 11
	06.11.2017, 10:26 [ТС]
	блин бился пол дня над тем как бы установить связь, мб кто поможет 0

@Satorus 0 / 0 / 0 Регистрация: 04.11.2017 Сообщений: 11
	06.11.2017, 11:08 [ТС]
	Да спасибо, только что до вас сделал сам, только правда немного иначе ( без указателя, а напрямую через ссылку на корневой узел), ваш вариант проверил, тоже работает. 0

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

Решение