IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Обход упоряденного дерева. Помогите
сообщение
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 24
Пол: Мужской

Репутация: -  0  +


Нужно написать прогу по дискреной математике, которая выполняет обход упорядоченного дерева.
Никаких идей.... В институте училка орет - ищите сами.... Help...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гость






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

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

N-арные на днях выкладывали где-то в задачах, пользуйся поиском ...
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Гость






А почему вы думаете что, бинарное дерево это упорядоченное. Если бы дерево было задано бинарное, я бы не спрашивал.
У меня есть в книге (Новиков) алгоритм обхода бинарного дерева, но я не знаю как его переделать (если можно) на упорядоченное и тем более реализовать в паскале... wacko.gif
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Гость






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

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

Хочешь конкретных ответов - задавай конкретные вопросы.
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Гость






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

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


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


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


Из учебника : " Бинарное дерево не является упорядоченным ордеревом"
Исходя из этого, я и подумал, что алгоритм обхода будет отличатся...
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Новичок
*

Группа: Пользователи
Сообщений: 24
Пол: Мужской

Репутация: -  0  +


Еще несколько слов...
Эта задача для моей курсовой.
Есть отдельная задача "Обход бинарного дерева". Но это уже другая курсовая... unsure.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


Perl. Just code it!
******

Группа: Пользователи
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

Репутация: -  44  +


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

Сообщение отредактировано: klem4 -


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #8


Новичок
*

Группа: Пользователи
Сообщений: 24
Пол: Мужской

Репутация: -  0  +


Я конечно благодарен, за ваше внимание, но почему вы прицепились к бинарным деревьям?
Мне не нужно бинарное дерево.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 




- Текстовая версия 23.10.2017 0:30
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"