Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

21.05.2012, 21:10. Просмотров 426. Ответов 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);
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2012, 21:10
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Деревья. Подсчет льстьев (C++):

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

деревья на С++ - C++
эта задачка на деревья.помогите пожалуйста...от этого зависит мой экзамен... В школе продолжительность каждого урока 45 минут, а перемены...

Деревья - C++
Я не особо разбираюсь в программировании (т.к это не связано с моей будущей специальностью,но те кто составлял учебный курс так не считают...

Б+ деревья - C++
Здравствуйте. Собственно недавно совсем столкнулся с проблемой по реализации Б+ дерева... имею код реализации Б дерева, но разница между Б...

Деревья.. - C++
Всем вечер добрый! Кого не затруднит, помогите, пожалуйста! Корректна ли функция добавления элемента к дереву? В процессе выполнения...

Деревья - C++
Знаю пару тройку фундаментальных структур на основе дерева: красно-черное дерево бинарное древо поиска AVL дерево 2 - 3, 2 - 3 - 4...

2
DU
1484 / 1130 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
21.05.2012, 21:17 #2
вроде корректный алгоритм. на основании чего вы решили, что он неверно считает?
0
luciy93
0 / 0 / 0
Регистрация: 08.12.2011
Сообщений: 10
21.05.2012, 22:06  [ТС] #3
Все, разобрался. Правильно считает. Вопрос немного не по теме, но как сделать просмотр деревьев, чтобы в визуальном плане было понятнее как все расположено и как можно сделать подсчет листьев по уровням?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.05.2012, 22:06
Привет! Вот еще темы с ответами:

Деревья - C++
нужно переписать программу с C++ на C #include &lt;string&gt; #include &lt;iostream&gt; #include &lt;sstream&gt; #include &lt;cassert&gt; enum...

Б деревья - C++
Условие: текст программы вводится из файла.Используя бинарное дерево поиска выделить подсветкой зарезервированные слова.Что нужно вообще...

деревья - C++
Доброго дня всем. Подскажите плиз что не правильно, пытаюсь разобраться в деревьях и шаблонах. Есть 2 класса лист и дерево, по...

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


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

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

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