| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
двоичные деревья в паскале
palich © (2008-12-26 20:17:00)люди, помогите плиз.. решить задачу, никак не могу решить.... заранее благодарен...
Составить программу, определяющую количество вершин к - того уровня дерева
Jeer (2008-12-26 22:59:00) [1]Программа ? Это не интересно, пожалуй.
А "умничать" - даже полезно. Причем процесс полезен для обеих сторон: умников и слушающих их.
Первые пребывают при этом в уверенности, что Истина с ними, а вторые осознают глубину пропасти, преодолев которую они тоже на полном серьезе начнут умничать. (С)
Johnmen (2008-12-26 21:19:00) [2]Вы бы не умничали, а составили программу...:)
palva (2008-12-26 20:59:00) [3]Ага, можно применить обычный обход в глубину, но по достижению к-того уровня не спускаться, а наращивать счетчик и подниматься. Считать, что от к-того уровня вниз ветвей не отходит.
MBo (2008-12-26 20:24:00) [4]Нужно выполнить обход дерева и подсчитать нужные вершины.
Обход в ширину (по уровням) лучше всего подходит, но он сложнее, так что можно обойтись и простейшим рекурсивным обходом - симметричным или в прямом порядке.
| |
