|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.01.2011, 18:06 | #1 |
Новичок
Джуниор
Регистрация: 07.01.2011
Сообщений: 4
|
Бинарное дерево
у меня всегда с бинарными деревьями проблемы были. задание - Подсчитать число узлов на k-ом уровне бинарного дерева. Корень считать узлом 1-го уровня.
помогите кто может,пжлст |
07.01.2011, 19:22 | #2 |
Пользователь
Регистрация: 02.12.2010
Сообщений: 81
|
код приложите
|
09.01.2011, 22:45 | #3 |
Новичок
Джуниор
Регистрация: 07.01.2011
Сообщений: 4
|
я вот набрасал кое-чего, но надо, чтоб узлы вводились рандомом и надо подсчитать в конечном итоге число узлов на уровне, который введется с клавы
Код:
|
02.02.2011, 20:53 | #4 |
Регистрация: 12.09.2008
Сообщений: 9
|
ну вообще-то принцип обхода деревьев (необязательно бинарных)
таков: получаем корень (простой цикл) передаем рекурсивной ф-ции в задачу которой входит обработать свой уровень и передать себе-же те узлы, которые имеют свои ветви. в качестве второго параметра можно использовать показатель уровня (так мы гарантируем сохранность показателя при возврате) а для вашего случая лучше пройтись циклом - ведь это просто дву-связный список. ЗЫ. вот рабочий пример (выдрал из одного своего проекта) Код:
Компьютер это средство для решения проблем, которых до его появления не существовало...
Последний раз редактировалось Eugenij; 02.02.2011 в 21:02. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Бинарное дерево С++ | Voxa7 | Помощь студентам | 0 | 17.05.2010 18:59 |
Бинарное дерево?? | energywav | Общие вопросы C/C++ | 2 | 18.12.2009 01:13 |
Бинарное дерево | lubafffka | Общие вопросы C/C++ | 0 | 29.04.2009 12:28 |