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

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

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

> бинарные деревья, не рекурсивная проверка на равенство
сообщение
Сообщение #1


Человек
*****

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

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


Добрый день!
Вот есть такая задачка:
Цитата
10. Создайте программой два числовых двоичных дерева. Опишите рекурсивно и нерекурсивно логическую функцию, входными параметрами которой являются два дерева, проверяющую на равенство эти деревья. В программе используйте подпрограммы.

рекурсивный вариант у меня получился такой:
function equal(const tree0, tree1 :TTree ):boolean;
{ pre-order }
begin
if tree0 = tree1 then equal:=true else
if (tree0 = nil) and (tree1 <> nil) then equal:=false else
if (tree1 = nil) and (tree0 <> nil) then equal:=false else
equal:=(( tree0^.data = tree1^.data) and
equal(tree0^.left, tree1^.left) and
equal(tree0^.right, tree1^.right));
end; { equal }
, а вот нерекурсивную функцию как то не получается... поиском нашел похожую задачу ( Help Me! ) , но не понял код...
помогите пожалуйста...
в атаче моя программа целиком.
заранее благодарен.

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


Прикрепленные файлы
Прикрепленный файл  003.pas ( 1.8 килобайт ) Кол-во скачиваний: 359


--------------------
Спасибо!
Удачи!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
compiler   бинарные деревья, не рекурсивная проверка на равенство   1.06.2008 19:50
volvo   Вот тут есть алгоритм нерекурсивного обхода в шири…   1.06.2008 20:05
compiler   Вот тут есть алгоритм нерекурсивного обхода в шири…   1.06.2008 20:21
volvo   Сравни: деревья :wink:   1.06.2008 21:01
compiler   Сравни: деревья :wink:Да.. У тебя конечно получило…   1.06.2008 21:16
volvo   Хм... Ну, во-первых, адреса-то совпадать и не буду…   1.06.2008 21:29
compiler   упс.. осечка вышла.. прошу прощения.. Что-то напи…   2.06.2008 0:12
volvo   Во-первых, почему стек, а не очередь? Я ж говорил …   2.06.2008 0:54
compiler   Во-первых, почему стек, а не очередь? Я ж говорил …   2.06.2008 1:26
volvo   :blink: По-моему, с очередью как раз гораздо поня…   2.06.2008 2:26
compiler   :blink: По-моему, с очередью как раз гораздо понят…   2.06.2008 18:38
ordering hydroxychloroquine onli   Pharmacy Canadian   24.09.2021 17:23
volvo   Попробуй здесь: Записи с вариантной частью   2.06.2008 18:42
compiler   Попробуй здесь: Записи с вариантной частьюпосмотри…   2.06.2008 18:43
where can i buy stromectol in th   Kamagra Jelly Manufacturers   7.09.2021 6:56


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

 





- Текстовая версия 20.04.2024 14:29
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name