 Бинарные деревья и действия с ними |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
  |
| C++ |
 22.05.2007 21:42
Сообщение
#1
|
 Группа: Пользователи Сообщений: 5 Пол: Женский Репутация:  0   |
Привет! Нужно написать программу: Определить количество узлов бинарного дерева, находящихся на одном уровне с узлом, заданным значением ключевого признака. Желательно объяснить решение. Заранее всем кто помог спасибо!
 |
   |
 
|
| nikita182 |
22.05.2007 21:48
Сообщение
#2
|
|||
|
Пионер  Группа: Пользователи Сообщений: 60 Пол: Мужской Реальное имя: Никита Репутация: 0 |
Цитата(C++ @ 22.05.2007 22:42)  Нужно написать программу... Желательно объяснить решение. а еще сдать сессию и почесать пятки.. гыгы
Сообщение отредактировано: klem4 - 24.05.2007 6:40 |
|||
|
|
|
|||
| C++ |
23.05.2007 21:45
Сообщение
#3
|
|
Группа: Пользователи Сообщений: 5 Пол: Женский Репутация: 0 |
Я в состоянии сдать сессию, в отличие от других.
|
|
|
|
| Ozzя |
24.05.2007 6:38
Сообщение
#4
|
 Гуру Группа: Пользователи Сообщений: 1 220 Пол: Мужской Репутация: 16 |
|
|
|
|
| klem4 |
24.05.2007 6:42
Сообщение
#5
|
 Perl. Just code it! Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
C++
Включая во внимание твой ник, хочу предупредить, в этом разделе решения выкладываются только на Паскале. Если надо, перенесем тему в другой раздел. -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
|
|
|
| C++ |
24.05.2007 15:08
Сообщение
#6
|
|
Группа: Пользователи Сообщений: 5 Пол: Женский Репутация: 0 |
Цитата(klem4 @ 24.05.2007 7:42) C++ Включая во внимание твой ник, хочу предупредить, в этом разделе решения выкладываются только на Паскале. Если надо, перенесем тему в другой раздел. Это просто ник такой. Извини, что он привёл тебя в замешательство. |
|
|
|
| Ozzя |
24.05.2007 15:14
Сообщение
#7
|
|
Гуру Группа: Пользователи Сообщений: 1 220 Пол: Мужской Репутация: 16 |
|
|
|
|
| C++ |
28.05.2007 21:21
Сообщение
#8
|
|
Группа: Пользователи Сообщений: 5 Пол: Женский Репутация: 0 |
Цитата(Ozzя @ 24.05.2007 16:14) А вот на подобе моей задачи есть ещё что-нибудь??? |
|
|
|
| volvo |
28.05.2007 21:32
Сообщение
#9
|
|
Гость |
А там почти все, что тебе нужно, уже есть... Все, что осталось - немного поменять функцию Search, чтобы вместе с указателем на узел с заданным ключом она возвращала и уровень, на котором он находится, а потом сделать процедуру, аналогичную процедуре печати дерева, которая будет проходить по всему дереву, и считать количество узлов, расположенных на том же уровне...
У тебя хотя бы создание дерева уже реализовано? |
|
|
|
| C++ |
30.05.2007 13:38
Сообщение
#10
|
|
Группа: Пользователи Сообщений: 5 Пол: Женский Репутация: 0 |
Цитата(volvo @ 28.05.2007 22:32) У тебя хотя бы создание дерева уже реализовано? Конечно. |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 21.07.2025 6:22 |