0 / 0 / 0
Регистрация: 03.07.2018
Сообщений: 19
1

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

07.04.2019, 00:27. Показов 387. Ответов 1
Метки нет (Все метки)

Добрые вечер, есть бинарное дерево
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
struct node
{
    int info; 
    node *l, *r;
};
 
node * tree = NULL;
 
void push(int a, node **t)
{
    if ((*t) == NULL)
    {
        (*t) = new node;
        (*t)->info = a;
        (*t)->l = (*t)->r = NULL; 
        return; 
    }
    
    if (a > (*t)->info) push(a, &(*t)->r);
    else push(a, &(*t)->l);
}
 
void print(node *t, int u)
{
    if (t == NULL) return; 
    else 
    {
        print(t->l, ++u);
        for (int i = 0; i < u; ++i) cout << "|";
        cout << t->info << endl; 
        u--;
    }
    print(t->r, ++u); 
}
Как реализовать функцию подсчета количества заданного числа в этом дереве?
К примеру, мне нужно подсчитать сколько пятерок в моем дереве.
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.04.2019, 00:27
Ответы с готовыми решениями:

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

Бинарное дерево
Друзья, помогите реализовать задачу в виде бинарного дерева: Оператор мобильной связи...

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

1
1487 / 951 / 811
Регистрация: 30.04.2016
Сообщений: 3,315
07.04.2019, 22:55 2
Цитата Сообщение от Алексей Чаус Посмотреть сообщение
Как реализовать функцию подсчета количества заданного числа в этом дереве?
Здравствуйте! Отвечаю на ваш вопрос так:

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
#include <iostream>
 
    using namespace std;
 
struct node {
    int info;
    node *l, *r;
};
 
void push(int a, node** t) {
    if ((*t) == NULL) {
        (*t) = new node;
        (*t)->info = a;
        (*t)->l = (*t)->r = NULL;
        return;
    }
    if (a > (*t)->info) push(a, &(*t)->r);
    else push(a, &(*t)->l);
}
 
void print(node* t, int u) {
    if (t == NULL) return;
    else {
        print(t->l, ++u);
        cout << t->info << " | ";
        u--;
    }
    print(t->r, ++u);
}
 
int calc(node** t, int key) {
    static int k = 0;
    if (*t != NULL) {
        calc(&((*t)->l), key);
        if ((*t)->info == key) {
            k++;
        }
        calc(&((*t)->r), key);
    }
    return k;
}
 
int main() {
    int n, val, key;
    cout << "Enter a number of elements in a binary tree:\n";
    cout << "n = ";
    cin >> n;
    node* root = NULL;
    cout << "Enter a binary tree:\n";
    for (int i = 1; i <= n; i++) {
        cout << i << " => ";
        cin >> val;
        push(val, &root);
    }
    cout << "A built tree:\n";
    print(root, n);
    cout << "\nEnter a tree key: ";
    cin >> key;
    cout << "Output of the program: " << calc(&root, key) << "\n";
    return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.04.2019, 22:55

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

Бинарное дерево
Помогите пожалуйста с программой. Нужно сделать обход, слева и справа(функции get_left и...

Бинарное дерево на C++
Доброго времени суток. Выношу себе мозг с реализацией этого дерева уже несколько дней. :wall: Прошу...

Бинарное дерево
Столкнулся с уникальной проблемой от которой волосы дыбом встают. Вот код, достаточно первой...

Бинарное дерево
Написать программу для создания, на основе конструктора,дерева из объектов двух типов. Объекты...

Бинарное дерево
Нужно записать в дерево и вывести в форматированном виде каталог файлов(типа windows) на вход даны...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru