Версия для печати темы

Автор: Pangolin 23.05.2006 16:11

Нужно написать прогу по дискреной математике, которая выполняет обход упорядоченного дерева.
Никаких идей.... В институте училка орет - ищите сами.... Help...

Автор: volvo 23.05.2006 16:17

Деревья разные бывают... Бывают бинарные, бывают N-арные... Тебе какое нужно?

Бинарные - здесь:
http://forum.pascal.net.ru/index.php?s=&showtopic=2706&view=findpost&p=28334
(и создание, и обход...)

N-арные на днях выкладывали где-то в задачах, пользуйся поиском ...

Автор: Гость 23.05.2006 17:42

А почему вы думаете что, бинарное дерево это упорядоченное. Если бы дерево было задано бинарное, я бы не спрашивал.
У меня есть в книге (Новиков) алгоритм обхода бинарного дерева, но я не знаю как его переделать (если можно) на упорядоченное и тем более реализовать в паскале...

Автор: volvo 23.05.2006 17:47

Тебе был задан вопрос. Прочти его и ответь. Ты игнорируешь наши вопросы - мы игнорируем твои... Договорились?

По теме: А почему ты думаешь, что бинарное дерево НЕ МОЖЕТ быть упорядоченным? Бинарное дерево поиска для кого придумывали? Если оно НЕупорядочено, грош ему цена...

Хочешь конкретных ответов - задавай конкретные вопросы.

Автор: Гость 23.05.2006 17:57

Какое дерево мне нужно (-арность) не сказано.

Просто "Обход упорядоченного дерева"

Из учебника : " Бинарное дерево не является упорядоченным ордеревом"
Исходя из этого, я и подумал, что алгоритм обхода будет отличатся...

Автор: Pangolin 23.05.2006 22:45

Еще несколько слов...
Эта задача для моей курсовой.
Есть отдельная задача "Обход бинарного дерева". Но это уже другая курсовая...

Автор: klem4 23.05.2006 23:02

В посте №2 есть ссылка на тему в FAQ, если ты удосужишься сходить по ней, то найдешь все что нужно, включая "Обход бинарного дерева".

Автор: Pangolin 24.05.2006 0:04

Я конечно благодарен, за ваше внимание, но почему вы прицепились к бинарным деревьям?
Мне не нужно бинарное дерево.