Форум программистов, компьютерный форум CyberForum.ru

Деревья. Подсчет льстьев - C++

Восстановить пароль Регистрация
 
luciy93
0 / 0 / 0
Регистрация: 08.12.2011
Сообщений: 10
21.05.2012, 21:10     Деревья. Подсчет льстьев #1
Добрый вечер. Написал функцию для подсчета числа листьев в дереве, но почему-то считает неверно. Не могли бы помочь написать функцию, чтобы подсчет был верный.

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int count_listya=0;
void Count_Leaves(Tree* root) {
    if (!root->left&&!root->right) {
        cout <<"fff";
        getch();
        count_listya++;
    }
    else if (!root->left)
        Count_Leaves(root->right);
    else if (!root->right) 
        Count_Leaves(root->left);
    else {
        Count_Leaves(root->left);
        Count_Leaves(root->right);
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2012, 21:10     Деревья. Подсчет льстьев
Посмотрите здесь:

Деревья.. C++
C++ Деревья
Деревья C++
деревья на С++ C++
Деревья C++
C++ деревья
Б+ деревья C++
Деревья C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DU
1477 / 1053 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
21.05.2012, 21:17     Деревья. Подсчет льстьев #2
вроде корректный алгоритм. на основании чего вы решили, что он неверно считает?
luciy93
0 / 0 / 0
Регистрация: 08.12.2011
Сообщений: 10
21.05.2012, 22:06  [ТС]     Деревья. Подсчет льстьев #3
Все, разобрался. Правильно считает. Вопрос немного не по теме, но как сделать просмотр деревьев, чтобы в визуальном плане было понятнее как все расположено и как можно сделать подсчет листьев по уровням?
Yandex
Объявления
21.05.2012, 22:06     Деревья. Подсчет льстьев
Ответ Создать тему
Опции темы

Текущее время: 23:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru