Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.73/15: Рейтинг темы: голосов - 15, средняя оценка - 4.73
4 / 3 / 0
Регистрация: 12.01.2020
Сообщений: 264

Определить число узлов на каждом уровне дерева в C++

27.06.2020, 19:25. Показов 3419. Ответов 22

Студворк — интернет-сервис помощи студентам
Исправьте пожалуйста ошибки
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
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
#include<iostream>
#include<cstdlib>
#include<map>
 
using namespace std;
 
int tabs = 0;
int kol_vo = 0;
 
 
 
struct Branch
{
    int Data;
    Branch* LeftBranch;
    Branch* RightBranch;
};
 
 
void Add(int aData, Branch*& aBranch)
{
    if (!aBranch)
    {
        aBranch = new Branch;
        aBranch->Data = aData;
        aBranch->LeftBranch = 0;
        aBranch->RightBranch = 0;
        return;
    }
    else
        if (aBranch->Data > aData)
        {
            Add(aData, aBranch->LeftBranch);
        }
        else
        {
            Add(aData, aBranch->RightBranch);
        };
}
 
 
void print(Branch* aBranch)
{
    if (!aBranch) return;
    tabs += 5;
 
    print(aBranch->LeftBranch);
 
    for (int i = 0; i < tabs; i++) cout << " ";
    cout << aBranch->Data << endl;
 
    print(aBranch->RightBranch);
 
    tabs-= 5;
    return;
}
 
void pr_obh(Branch*& aBranch)
{
    if (NULL == aBranch)    return;
 
    pr_obh(aBranch->LeftBranch);  
    cout << aBranch->Data << endl;
    pr_obh(aBranch->RightBranch);
}
 
void obr_obh(Branch*& aBranch)
{
    if (NULL == aBranch)    return;
    obr_obh(aBranch->RightBranch);
    cout << aBranch->Data << endl;
    obr_obh(aBranch->LeftBranch);
}
 
void chislo_yzlov(Branch* aBranch, map < int, int > &m, int level)
{
    m[level]++;
    if (aBranch->LeftBranch)  chislo_yzlov(aBranch->LeftBranch,m,level+1);
    if (aBranch->RightBranch) chislo_yzlov(aBranch->RightBranch,m,level+1);
}
 
void add_elem(int aData, Branch*& aBranch)
{
    if (!aBranch)
    {
        aBranch = new Branch;
        aBranch->Data = aData;
        aBranch->LeftBranch = 0;
        aBranch->RightBranch = 0;
        return;
    }
    else
    {
        if (aData < aBranch->Data) {
            add_elem(aData, aBranch->LeftBranch);
        }
        else if (aData > aBranch->Data) {
            add_elem(aData, aBranch->RightBranch);
        }
    }
}
 
void is_Empty(Branch*& aBranch)
{
    if (!aBranch)
    {
        cout << "Пустое дерево...";
    }
    else
    {
        cout << "Дерево не пустое...";
    }
}
 
void FreeTree(Branch* aBranch)
{
    if (!aBranch) return;
    FreeTree(aBranch->LeftBranch);
    FreeTree(aBranch->RightBranch);
    delete aBranch;
    return;
}
 
Branch* del_elem(Branch*& aBranch, int aData) {
    if (aBranch == NULL)
        return aBranch;
 
    if (aData == aBranch->Data) {
 
        Branch* tmp;
        if (aBranch->RightBranch == NULL)
            tmp = aBranch->LeftBranch;
        else {
 
            Branch* ptr = aBranch->RightBranch;
            if (ptr->LeftBranch == NULL) {
                ptr->LeftBranch = aBranch->LeftBranch;
                tmp = ptr;
            }
            else {
 
                Branch* pmin = ptr->LeftBranch;
                while (pmin->LeftBranch != NULL) {
                    ptr = pmin;
                    pmin = ptr->LeftBranch;
                }
                ptr->LeftBranch = pmin->RightBranch;
                pmin->LeftBranch = aBranch->LeftBranch;
                pmin->RightBranch = aBranch->RightBranch;
                tmp = pmin;
            }
        }
 
        delete aBranch;
        return tmp;
    }
    else if (aData < aBranch->Data)
        aBranch->LeftBranch = del_elem(aBranch->LeftBranch, aData);
    else
        aBranch->RightBranch = del_elem(aBranch->RightBranch, aData);
    return aBranch;
}
 
int main()
{
    setlocale(LC_ALL, "rus");
    Branch* Root = 0;
    int vel;
    int element;
    int k;
 
    cout << "Введите кол-во элементов для будущего дерева: ";
    cin >> vel;
    cout << endl;
 
    cout << "Проверим дерево на пустоту до его заполнения: " << endl;
    is_Empty(Root);
    cout << endl;
 
    for (int i = 0; i < vel; i++)
    {
        Add(rand() % 100, Root);
    }
 
    cout << "Проверим дерево на пустоту после его заполнения: " << endl;
    is_Empty(Root);
    cout << endl;
 
    cout << "Вывод бинарного дерева: " << endl;
    print(Root);
    cout << endl;
 
    cout << "Прямой обход бинарного дерева: " << endl;
    pr_obh(Root);
    cout << endl;
    
    cout << "Обратный обход бинарного дерева: " << endl;
    obr_obh(Root);
    cout << endl;
 
    map < int, int > m;
chislo_yzlov(Root,m,0);
    for(auto i: m)
        {
            cout << "Íà óðîâíå " << i.first << " íàõîäèòñÿ " << i.second << "óçëîâ\n";
        }
 
    cout << "Добавим новый элемент в бинарное дерево:" << endl;ме
    cout << "Введите новый элемент: ";
    cin >> element;
    add_elem(element, Root);
 
    cout << "Вывод бинарного дерева: " << endl;
    print(Root);
    cout << endl;
 
    cout << "Удалим элемент из бинарного дерева:" << endl;
    cout << "Введите новый элемент: ";
    cin >> element;
    del_elem(Root, element);
 
    cout << "Вывод бинарного дерева: " << endl;
    print(Root);
    cout << endl;
 
    FreeTree(Root);
    cout << "Вся динамическая память очищена..." << endl;
 
    return 0;
}
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
27.06.2020, 19:25
Ответы с готовыми решениями:

Определить число узлов на каждом уровне дерева
Я не силен в деревьях, помогите пожалуйста

Нужно определить число узлов на каждом уровне дерева
Необходимо разработать проект для работы с деревом поиска, содержащий следующие обработчики, которые должны: 1) Ввести информацию...

Определить число листьев на каждом уровне дерева
Нужно составить такую функцию. Именно на каждом отдельном уровне, а не по дереву вообще.

22
4 / 3 / 0
Регистрация: 12.01.2020
Сообщений: 264
28.06.2020, 14:44  [ТС]
Студворк — интернет-сервис помощи студентам
oleg-m1973,
Миниатюры
Определить число узлов на каждом уровне дерева в C++  
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
28.06.2020, 14:46
i->first
i->second
1
4 / 3 / 0
Регистрация: 12.01.2020
Сообщений: 264
28.06.2020, 14:51  [ТС]
oleg-m1973, спасибо большое
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
28.06.2020, 14:51
Помогаю со студенческими работами здесь

Определить число листьев на каждом уровне бинарного дерева
Помогите! Нужно написать программу Определение число листьев на каждом уровне БИНАРНОГО дерева. Нужна реализация без классов и векторов.

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

Определить количество узлов на каждом уровне данного бинарного дерева
Помогите с этой задачей) Определить количество узлов на каждом уровне данного бинарного дерева. Плиз помогите!!!!! если мона с...

Деревья. Подсчитать количество узлов на каждом уровне данного бинарного дерева
Помогите реализовать подсчёт узлов дерева import java.util.ArrayList; class BinaryTree { Node root = null; ...

Определить количество листьев на каждом уровне дерева итеративным способом
Здравствуйте, необходима помощь. Необходимо написать процедуру, определяющую количество листьев на каждом уровне дерева итеративным...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
23
Ответ Создать тему
Новые блоги и статьи
Использование TThread в Lazarus для математических вычислений.
Massaraksh7 25.05.2026
Производя рефакторинг своих программ на предмет ускорения их работы, обратил внимание на такой аспект, как сокращение времени матвычислений. Дело в том, что приходится работать с большими матрицами. . .
Модель здравосохранения 18. Чем здоровее работник, тем быстрее выгорает
anaschu 24.05.2026
Имитационная модель корпоративного здравоохранения: что показывает математика Сегодня в модели рабочего коллектива на AnyLogic появились три новые механики — выгорание через накопленную усталость,. . .
Модель здравосохранения 17. Планы на выгорание
anaschu 23.05.2026
Вот конкретная схема реализации: В классе Работник добавить: накопленнаяУсталость — растёт каждый час работы, снижается в перерывы и болезни коэффициентПрезентеизма — снижает продуктивность. . .
Изменение цветов в палитре gif файла aka фавикона
russiannick 23.05.2026
Изменение цветов в палитре gif файла, юзаемого как фавиконка в составе html-файла, помещенная в base64, средствами нативного Java Script, навеянное сном в майский день. Для работы необходим браузер,. . .
Модель здравосохранения 16. Слишком хорошие и здоровые сотрудники уходят, недовольные зарплатой
anaschu 23.05.2026
Отладка увольнений и настройка производительности Сегодня во второй половине дня разобрались с механикой увольнений и настроили коэффициент сложности заданий. Вот что было сделано. . . .
Как я стал коммунистом))) Модель сохранения здоровья сотрудников, запись блога номер 15
anaschu 23.05.2026
Внезапно хорошее здоровье сотрудников не нужно капиталистам?))
Модель здравоСохранения 15. Как мы чинили AnyLogic модель рабочего коллектива: сочленение диаграммы состояний болезней и поломок в ресурспул
anaschu 23.05.2026
Как мы чинили AnyLogic модель рабочего коллектива Сегодня разобрались с пятью багами, из-за которых модель либо падала с ошибкой, либо давала совершенно бессмысленные результаты. Каждый баг был. . .
Диалоги с ИИ
zorxor 23.05.2026
Насколько я понимаю - Вы - Искусственный Интеллект. Это так? Да, всё верно. Я — искусственный интеллект. Я представляю собой большую языковую модель, созданную для помощи в самых разных задачах. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru