Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 03.07.2018
Сообщений: 19
1

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

07.04.2019, 00:33. Показов 1130. Ответов 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
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.04.2019, 00:33
Ответы с готовыми решениями:

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

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

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

Бинарное дерево
Задание сделать бинарное дерево, но при добавлении появилась проблема, не могу разобраться с...

1
32 / 21 / 12
Регистрация: 13.09.2017
Сообщений: 74
07.04.2019, 00:54 2
Лучший ответ Сообщение было отмечено Алексей Чаус как решение

Решение

Весьма просто. Учитывая что у вас одинаковые элементы заносятся в левую ветку, то функция поиска количества определенных чисел выглядит следующим образом(итеративная реализация):

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int find_count(int searchElement, node* root)
{
    int count = 0;
    
    while(root != NULL)
    {
        if(searchElement == root->info)
            count++;
        if(searchElement <= root->info)
            root = root->l;
        else
            root = root->r;
    }
    
    return count;
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.04.2019, 00:54

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

Бинарное дерево
Всем доброго времени суток! Задача такая: Реализовать бинарное дерево в программе...

Бинарное дерево
дано целочисленнное бинарное дерево. найти: а)количество вершин дереваж б)значение самой левой...

Бинарное Дерево
struct Tree { int value; Tree *l, *r; }; void add(Tree *&amp;obj, int value) { if (obj ==...


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

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

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