 Бинарное дерево, Нужна помощь |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Dunkel_L |
 7.03.2006 6:55
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 25 Пол: Мужской Репутация:  0   |
Посмотрел раздел FAQ, нашел дерево с обходами(Но они сделаны через рекурсию). а мне нужен обход через стек,в частости Правый-Левый-Корень (гама-обход) обход.Если не трудно, то помогите, или дайте ссылку ,где можно посмотреть про обходы. [font=Arial]
|
   |
 
|
  |
Ответов
| Altair |
7.03.2006 9:38
Сообщение
#2
|
 Ищущий истину Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
http://pco.iis.nsk.su/ICP/Practice/dd8-3/node6.html
Цитата Если использовать стек S для хранения текущего пути по дереву, т.е. пути, который начинается в корне дерева и кончается в вершине, посещаемой в данный момент, то можно предложить следующий нерекурсивный алгоритм префиксного обхода ордерева: -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
Сообщений в этой теме
Dunkel_L Бинарное дерево 7.03.2006 6:55
Dunkel_L Вот написал бинарное дерево с гама-обходом(рекурси... 9.03.2006 23:11 volvo Push(p:false);Это чего такое? :blink: 9.03.2006 23:27
Гость
Push(p:false);Это чего такое? :blink:
это р ... 10.03.2006 0:58 volvo Я, конечно, извиняюсь, но в Паскале такое НЕ приня... 10.03.2006 1:30 CORS@R Все что нужно можешь найти в этом файле 10.03.2006 14:58 Гость
Все что нужно можешь найти в этом файле
Где здес... 14.03.2006 17:21 -Dunkel_L- Всё всем спасибо,разобрался.Теперь можно тему закр... 19.03.2006 23:02 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 9.12.2025 2:27 |