|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.02.2011, 14:24 | #1 |
Регистрация: 20.02.2011
Сообщений: 7
|
Посчитать количество вершин в бинарном дереве (процедура)
Добрый день, опытные программисты и любители.
У меня такая вот проблема: нужно написать процедуру (не целую программу, а только процедуру), которая бы посчитала количество всех вершин в бинарном дереве. Я знаю, как написать процедуру подсчета вершин на указанном уровне (если понадобится, могу код дать) в дереве, а как все вершины посчитать - затрудняюсь придумать. Кто захочет сделать, то лучше писать через обход дерева снизу вверх. Так получится проще, чем сверху вниз. Еще я думаю, что нужно каждый уровень в дереве принимать за нулевой и считать там просто количество вершин. Вот процедура вычисления вершин на указанном уровне: Код:
Последний раз редактировалось goo; 26.02.2011 в 14:31. |
26.02.2011, 14:33 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
ИМХО:
Код:
P.S. Могу ошибаться, поскольку помню колледжовские задачки смутно
I'm learning to live...
|
26.02.2011, 14:35 | #3 |
Регистрация: 20.02.2011
Сообщений: 7
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Посчитать количество записей в БД ACCESS | Dux | БД в Delphi | 22 | 31.03.2015 20:36 |
Как посчитать количество знаков | PARTOS | Microsoft Office Excel | 11 | 05.06.2010 22:46 |
Поиск в бинарном дереве не по ключу | lebrosha | Помощь студентам | 2 | 26.05.2009 15:32 |
Удаление вершины в бинарном дереве | lebrosha | Помощь студентам | 2 | 24.05.2009 13:51 |