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

@luciy93 · Регистрация: 08.12.2011

Author24 — интернет-сервис помощи студентам

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

C++ (Qt)

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);
    }
}

@DU · 21.05.2012, 21:17

вроде корректный алгоритм. на основании чего вы решили, что он неверно считает?

@luciy93 · 21.05.2012, 22:06 **[ТС]**

Все, разобрался. Правильно считает. Вопрос немного не по теме, но как сделать просмотр деревьев, чтобы в визуальном плане было понятнее как все расположено и как можно сделать подсчет листьев по уровням?

@DU 1500 / 1146 / 165 Регистрация: 05.12.2011 Сообщений: 2,279
	21.05.2012, 21:17	2
	вроде корректный алгоритм. на основании чего вы решили, что он неверно считает? 0

@luciy93 0 / 0 / 1 Регистрация: 08.12.2011 Сообщений: 10
	21.05.2012, 22:06 [ТС]	3
	Все, разобрался. Правильно считает. Вопрос немного не по теме, но как сделать просмотр деревьев, чтобы в визуальном плане было понятнее как все расположено и как можно сделать подсчет листьев по уровням? 0