palich
Сообщение
#25305 26.12.2008, 17:14
люди, помогите плиз.. решить задачу, никак не могу решить.... заранее благодарен...
Составить программу, определяющую количество вершин к - того уровня дерева
Inspektor
Сообщение
#25426 27.12.2008, 22:18
Если дерево хранится в виде списка, то два способа:
1) обход в ширину, тут всё очевидно, т.к. мы катый уровень обойдём в явном виде и на к+1-ый уровень просто не идти.
2) рекурсивно, но ограничив рекурсию катым порядком.
Если же это полное бинарное дерево и хранится в массиве, то тут и так всё очевидно.