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

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

27.06.2020, 19:25. Показов 3625. Ответов 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
Ответ Создать тему
Новые блоги и статьи
GitHub Copilot в JetBrains: модель по умолчанию, Fix и контроль MCP
and_y87 12.10.2026
10 октября 2026 года GitHub обновил Copilot для JetBrains: добавил настройки стартовой модели, исправления из диагностики и управление автозапуском MCP. Поддержка IDE 2025. 1 прекращена — требуется. . .
День 5 из 28: Codex подсказывает следующий запрос
and_y87 12.10.2026
9 октября 2026 года OpenAI запустила бету Composer predictions — подсказок следующего сообщения в текущем диалоге Codex. Это помощь с формулировкой запроса, а не автоматическое продолжение задачи. . . .
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ"
Adler 06.10.2026
Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru