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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
luciy93
0 / 0 / 0
Регистрация: 08.12.2011
Сообщений: 10
#1

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

21.05.2012, 21:10. Просмотров 413. Ответов 2
Метки нет (Все метки)

Добрый вечер. Написал функцию для подсчета числа листьев в дереве, но почему-то считает неверно. Не могли бы помочь написать функцию, чтобы подсчет был верный.

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++
Знаю пару тройку фундаментальных структур на основе дерева: красно-черное дерево бинарное древо поиска AVL дерево 2 - 3, 2 - 3 - 4...

Деревья - C++
Здравствуйте. Помогите разобраться с деревьями. Можно бинарное, можно не бинарное.

деревья - C++
Почему не компилируется код вот тут проблема if (x&lt;(*Node)-&gt;l) Add(x,&amp;(*Node)-&gt;l); #include &lt;iostream.h&gt; //=====НАША...

Деревья - C++
Ребята!очень нужна помощь!Никак не могу догнать как решить задачки: 1) Определить какие поддеревья являются пирамидами 2) Найти...

деревья - C++
От пользователя получить количество элементов, случайным чином заполнить бинарное дерево. Реализовать обратной обход дерева и удаление...

Деревья - C++
Не могу понять, как должна выглядить структура: Вершина дерева содержит указатель на строку и список указателей на потомков. Размерность...

Деревья - C++
Написать программу, которая вводит с клавиатуры сбалансированное дерево и считает сумму элементов дерева.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DU
1480 / 1056 / 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     Деревья. Подсчет льстьев
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru