двоичные деревья в паскале

← →
palich (2008-12-26 20:17) [0]

люди, помогите плиз.. решить задачу, никак не могу решить.... заранее благодарен...
Составить программу, определяющую количество вершин к - того уровня дерева

← →
MBo © (2008-12-26 20:24) [1]

Нужно выполнить обход дерева и подсчитать нужные вершины.
Обход в ширину (по уровням) лучше всего подходит, но он сложнее, так что можно обойтись и простейшим рекурсивным обходом - симметричным или в прямом порядке.

← →
palva © (2008-12-26 20:59) [2]

Ага, можно применить обычный обход в глубину, но по достижению к-того уровня не спускаться, а наращивать счетчик и подниматься. Считать, что от к-того уровня вниз ветвей не отходит.

← →
Johnmen © (2008-12-26 21:19) [3]

Вы бы не умничали, а составили программу...:)

Программа ? Это не интересно, пожалуй.

А "умничать" - даже полезно. Причем процесс полезен для обеих сторон: умников и слушающих их.
Первые пребывают при этом в уверенности, что Истина с ними, а вторые осознают глубину пропасти, преодолев которую они тоже на полном серьезе начнут умничать. (С)

двоичные деревья в паскале Найти похожие ветки