![]() |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
![]() |
Вася |
![]()
Сообщение
#1
|
Новичок ![]() Группа: Пользователи Сообщений: 27 Пол: Мужской Репутация: ![]() ![]() ![]() |
У меня есть процедура поиска в бинарном дереве с использованием рекурсии, нужно сделать поиск с использованием стека или очереди. Вопрос: как это должно выглядеть?
Код ... type Tinf = string [20]; Ttree = ^TNode; TNode = record inf: Tinf; left, right: Ttree; end; Tptr = ^Tlist; Tlist = record inf: Tinf; next: tptr; end; TQueue = record head, tail: Tptr; end; ... function Find(Root: TTree; X: Tinf): TTree; q: Tqueue; begin if Root = nil then Find := nil else if X = Root^.inf then Find := Root else if X < Root^.inf then Find := Find(Root^.Left, X) else Find := Find(Root^.Right, X); end; |
![]() ![]() |
volvo |
![]()
Сообщение
#2
|
Гость ![]() |
Это теперь называется попробовать сделать самому? Подождать часик и потом заявить, что код - фигня, компилятор не пропустил, стало быть я его не покажу, поэтому разжуйте мне все, да еще и с комментариями? С чего бы это? Не делаешь ничего сам - ПОМОЩИ не будет... (Хинт: помощь - это когда ТЕБЕ помогают, а не ЗА ТЕБЯ делают, усвойте это уже раз и навсегда!!!)
|
![]() ![]() |
![]() |
Текстовая версия | 20.07.2025 22:35 |