Здравствуйте, гость ( Вход | Регистрация )
![]() ![]() |
| 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) рекурсивно, но ограничив рекурсию катым порядком. Если же это полное бинарное дерево и хранится в массиве, то тут и так всё очевидно. |
![]() ![]() |
|
Текстовая версия | Сейчас: 19.4.2026, 5:57 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru