Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 3
Регистрация: 12.03.2016
Сообщений: 105
1

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

21.12.2016, 02:08. Показов 932. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите мне пожалуйста?

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

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
#include <iostream>
using namespace std;
 
struct Node {
    int info;
    Node *left;
    Node *right;
} *tree;
 
void Add(int a, Node **tree) {
    if ((*tree) == NULL) {
        (*tree) = new Node; 
        (*tree)->info = a;
        (*tree)->left = (*tree)->right = NULL;
        return;
    }
    if (a > (*tree)->info) {
        Add(a, &(*tree)->right);
    } else {
        Add(a, &(*tree)->left);
    }
}
 
void Print(Node *tree) {
    if (tree == NULL) {
        return;
    }
    cout << tree->info << endl;
    Print(tree->left);
    Print(tree->right);
}
 
 
int main() {
    int n;
    int info;
    cout << "Enter number of elements: "; cin >> n;
 
    for (int i = 0; i < n; i++) {
        cout << "Enter " << i + 1 << " elements: "; cin >> info;
        Add(info, &tree);
    }
    cout << "Tree: " << endl;
    Print(tree);
 
    system("pause");
    return 0;
}
заранее спасибо!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.12.2016, 02:08
Ответы с готовыми решениями:

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

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

Количество узлов на каждом уровне
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef struct item { int data; struct item *left; ...

Подсчет числа вершин на каждом уровне непустого дерева
Задание: Напишите программу, содержащую процедуру или функцию, которая подсчитывает число вершин...

0
21.12.2016, 02:08
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.12.2016, 02:08
Помогаю со студенческими работами здесь

Совет для создания словаря в виде дерева, на каждом уровне которого располагается буква
Здравствуйте, у меня есть задание - написать англо-русский словарь. Если бы задание на этом и...

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

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru