Помощь - Поиск - Пользователи - Календарь
Полная версия: Обход упоряденного дерева. Помогите
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Pangolin
Нужно написать прогу по дискреной математике, которая выполняет обход упорядоченного дерева.
Никаких идей.... В институте училка орет - ищите сами.... Help...
volvo
Деревья разные бывают... Бывают бинарные, бывают N-арные... Тебе какое нужно?

Бинарные - здесь:
FAQ: Бинарные деревья
(и создание, и обход...)

N-арные на днях выкладывали где-то в задачах, пользуйся поиском ...
Гость
А почему вы думаете что, бинарное дерево это упорядоченное. Если бы дерево было задано бинарное, я бы не спрашивал.
У меня есть в книге (Новиков) алгоритм обхода бинарного дерева, но я не знаю как его переделать (если можно) на упорядоченное и тем более реализовать в паскале... wacko.gif
volvo
Тебе был задан вопрос. Прочти его и ответь. Ты игнорируешь наши вопросы - мы игнорируем твои... Договорились?

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

Хочешь конкретных ответов - задавай конкретные вопросы.
Гость
Какое дерево мне нужно (-арность) не сказано.

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


Цитата(volvo @ 23.05.2006 13:47) *


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


Из учебника : " Бинарное дерево не является упорядоченным ордеревом"
Исходя из этого, я и подумал, что алгоритм обхода будет отличатся...
Pangolin
Еще несколько слов...
Эта задача для моей курсовой.
Есть отдельная задача "Обход бинарного дерева". Но это уже другая курсовая... unsure.gif
klem4
В посте №2 есть ссылка на тему в FAQ, если ты удосужишься сходить по ней, то найдешь все что нужно, включая "Обход бинарного дерева".
Pangolin
Я конечно благодарен, за ваше внимание, но почему вы прицепились к бинарным деревьям?
Мне не нужно бинарное дерево.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.