0 / 0 / 0
Регистрация: 19.03.2013
Сообщений: 22
1

Вычислить количество листьев в бинарном дереве

28.04.2013, 18:54. Показов 6912. Ответов 8
Метки нет (Все метки)

вычислить количество листьев в бинарном дереве
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.04.2013, 18:54
Ответы с готовыми решениями:

Как посчитать количество элементов в бинарном дереве?
Добрый день! Помогите пожалуйста, ничего не получается! Дан класс бинарное дерево. Надо...

Создать класс дерева, содержащего числа. Реализовать в этом классе функцию, определяющую количество листьев в дереве
Нужно написать такую программку: Создать класс дерева, содержащего числа. Реализовать в этом...

Напишите рекурсивную процедуру подсчета листьев в дереве из N узлов
Доброго времени суток, задали вот такое интересное задание, Напишите рекурсивную процедуру подсчета...

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

8
212 / 214 / 44
Регистрация: 20.12.2011
Сообщений: 635
28.04.2013, 19:35 2
лист - узел дерева, у которого нет потомков
используйте любой обход для дерева, на каждом шаге которого проверяйте наличие потомков
если они есть - идите к потомкам, если их нет - увеличивайте счётчик и возвращайтесь на шаг назад
0
0 / 0 / 0
Регистрация: 19.03.2013
Сообщений: 22
13.05.2013, 22:31  [ТС] 3
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
    public int CountChildren()
    {
      int currCount = 0;
 
      if (leftNode != null)
      {
        ++currCount;
        currCount += leftNode.CountChildren();
      }
 
      if (rightNode != null)
      {
        ++currCount;
        currCount += rightNode.CountChildren();
      }
 
      return (currCount);
    }


вот метод,который определяет число потомков узла..как отсюда найти листья?? помогите пожалуйста
0
Master of Orion
Эксперт .NET
6094 / 4950 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
14.05.2013, 01:50 4
irinayar,
C#
1
2
if (leftNode == null && rightNode == null)
   LeafCount++;
1
0 / 0 / 0
Регистрация: 19.03.2013
Сообщений: 22
14.05.2013, 21:49  [ТС] 5
что такое LeafCount ??
0
Master of Orion
Эксперт .NET
6094 / 4950 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
14.05.2013, 22:31 6
http://slovari.yandex.ru/leaf/... 4/#lingvo/
http://slovari.yandex.ru/count... 4/#lingvo/
0
0 / 0 / 0
Регистрация: 19.03.2013
Сообщений: 22
14.05.2013, 22:44  [ТС] 7
я вставляю в программу,он мне выдает ошибку
0
Master of Orion
Эксперт .NET
6094 / 4950 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
14.05.2013, 22:47 8
irinayar, я не понимаю, он вам иероглифами пишет или все-таки по-человечески, что-нибудь вроде
"Ошибка 1 Имя "LeafCount" отсутствует в текущем контексте"
0
0 / 0 / 0
Регистрация: 19.03.2013
Сообщений: 22
15.05.2013, 00:35  [ТС] 9
да,именно такая ошибка. отсутствует в текущем контексте.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.05.2013, 00:35
Помогаю со студенческими работами здесь

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

Нумератор для цикла foreach в бинарном дереве
Нужно реализовать возможность перебора бинарного дерева циклом foreach. Я искал инфу в книгах и...

Реализовать удаление правого наследника в бинарном дереве
using System; using System.Collections; using System.Collections.Generic; using System.Linq;...

Как сделать функцию удаление в бинарном дереве
Добрый вечер помогите реализовать функцию удаление из бинарного дерева class Tree { ...


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

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

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