IPB

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в эту темуОткрыть новую тему
> двоичные деревья в паскале
palich
сообщение 26.12.2008, 17:14
Сообщение #1


Новичок
*

Группа: Продвинутые
Сообщений: 4
Регистрация: 1.12.2008
Город: красноярск



люди, помогите плиз.. решить задачу, никак не могу решить.... заранее благодарен...
Составить программу, определяющую количество вершин к - того уровня дерева
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Inspektor
сообщение 27.12.2008, 22:18
Сообщение #2


Аспирант
***

Группа: Активисты
Сообщений: 384
Регистрация: 11.6.2008
Город: Крыжополь
Учебное заведение: БГТУ
Вы: студент



Если дерево хранится в виде списка, то два способа:
1) обход в ширину, тут всё очевидно, т.к. мы катый уровень обойдём в явном виде и на к+1-ый уровень просто не идти.
2) рекурсивно, но ограничив рекурсию катым порядком.
Если же это полное бинарное дерево и хранится в массиве, то тут и так всё очевидно.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 28.5.2025, 13:11

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru