Скачать: CL | DM;

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

← →
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]

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

---

← →
Jeer ©   (2008-12-26 22:59) [4]

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

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.008 c