![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() ![]() |
![]() |
palich |
![]()
Сообщение
#1
|
Новичок ![]() Группа: Продвинутые Сообщений: 4 Регистрация: 1.12.2008 Город: красноярск ![]() |
люди, помогите плиз.. решить задачу, никак не могу решить.... заранее благодарен...
Составить программу, определяющую количество вершин к - того уровня дерева |
Inspektor |
![]()
Сообщение
#2
|
Аспирант ![]() ![]() ![]() Группа: Активисты Сообщений: 384 Регистрация: 11.6.2008 Город: Крыжополь Учебное заведение: БГТУ Вы: студент ![]() |
Если дерево хранится в виде списка, то два способа:
1) обход в ширину, тут всё очевидно, т.к. мы катый уровень обойдём в явном виде и на к+1-ый уровень просто не идти. 2) рекурсивно, но ограничив рекурсию катым порядком. Если же это полное бинарное дерево и хранится в массиве, то тут и так всё очевидно. |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 28.5.2025, 13:11 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru