 Обход упоряденного дерева. Помогите |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Pangolin |
 23.05.2006 12:11
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 24 Пол: Мужской Репутация:  0   |
Нужно написать прогу по дискреной математике, которая выполняет обход упорядоченного дерева.
Никаких идей.... В институте училка орет - ищите сами.... Help... |
   |
 
|
  |
Ответов(1 - 7)
| volvo |
23.05.2006 12:17
Сообщение
#2
|
|
Гость |
Деревья разные бывают... Бывают бинарные, бывают N-арные... Тебе какое нужно?
Бинарные - здесь: FAQ: Бинарные деревья (и создание, и обход...) N-арные на днях выкладывали где-то в задачах, пользуйся поиском ... |
|
|
|
| Гость |
23.05.2006 13:42
Сообщение
#3
|
|
Гость |
А почему вы думаете что, бинарное дерево это упорядоченное. Если бы дерево было задано бинарное, я бы не спрашивал.
У меня есть в книге (Новиков) алгоритм обхода бинарного дерева, но я не знаю как его переделать (если можно) на упорядоченное и тем более реализовать в паскале...  |
|
|
|
| volvo |
23.05.2006 13:47
Сообщение
#4
|
|
Гость |
Тебе был задан вопрос. Прочти его и ответь. Ты игнорируешь наши вопросы - мы игнорируем твои... Договорились?
По теме: А почему ты думаешь, что бинарное дерево НЕ МОЖЕТ быть упорядоченным? Бинарное дерево поиска для кого придумывали? Если оно НЕупорядочено, грош ему цена... Хочешь конкретных ответов - задавай конкретные вопросы. |
|
|
|
| Гость |
23.05.2006 13:57
Сообщение
#5
|
|
Гость |
Какое дерево мне нужно (-арность) не сказано.
Просто "Обход упорядоченного дерева" Цитата(volvo @ 23.05.2006 13:47)  По теме: А почему ты думаешь, что бинарное дерево НЕ МОЖЕТ быть упорядоченным? Из учебника : " Бинарное дерево не является упорядоченным ордеревом" Исходя из этого, я и подумал, что алгоритм обхода будет отличатся... |
|
|
|
| Pangolin |
 23.05.2006 18:45
Сообщение
#6
|
|
Новичок Группа: Пользователи Сообщений: 24 Пол: Мужской Репутация: 0 |
Еще несколько слов...
Эта задача для моей курсовой. Есть отдельная задача "Обход бинарного дерева". Но это уже другая курсовая...  |
|
|
|
| klem4 |
23.05.2006 19:02
Сообщение
#7
|
 Perl. Just code it! Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
В посте №2 есть ссылка на тему в FAQ, если ты удосужишься сходить по ней, то найдешь все что нужно, включая "Обход бинарного дерева".
Сообщение отредактировано: klem4 - 23.05.2006 19:03 -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
|
|
|
| Pangolin |
23.05.2006 20:04
Сообщение
#8
|
|
Новичок Группа: Пользователи Сообщений: 24 Пол: Мужской Репутация: 0 |
Я конечно благодарен, за ваше внимание, но почему вы прицепились к бинарным деревьям?
Мне не нужно бинарное дерево. |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.07.2025 13:55 |