Бинарные деревья. Итеративный алгоритм обработки

[now2]

помогите прошу (((((с деревьями , в деревьях дуд-дубом очень очень нужна помощь ..((((((((((
задание :
Генерация дерева по его описанию
паскаль ABC.net

ребятки пожалуйста помогите

[g25092011]

Сообщение от now2

Генерация дерева по его описанию
паскаль ABC.net

Конкретизируй пожалуйста задание, или хотя бы дополнительную информацию напиши. А то теряюсь в догадках. Если это связано с динамической памятью и указателями, то как раз сегодня собираюсь эту главу проработать.

[Stilet]

помогите прошу (((((с деревьями

А примеры препод давал какие-нибудь?
На форуме примеры есть. Вот один из них: http://www.programmersforum.ru/showthread.php?t=34532

[now2]

Сообщение от Stilet

А примеры препод давал какие-нибудь?
На форуме примеры есть. Вот один из них: http://www.programmersforum.ru/showthread.php?t=34532

вот что то типо такого
Пример реализации задания:

program ds_04;
uses ds_unit;
var t:   ptree;
    cnt: integer;

procedure cnt_node(t:ptree; var cnt:integer);
{ Входы:     t     - бинарное дерево;
  Выходы:    cnt   - кол. элементов в дереве;
  Гл. имена: ptree - тип указателя на дерево;
             llink,rlink - поля связи элемента дерева;
  Функция: Определение кол. эл-тов cnt в дереве t.}
const m=32;                      { Размер стека }
var st:    array[1..m] of ptree;         { Стек }
    sp:    integer;           { Указатель стека }
    p:     ptree;    { Указатель текущего эл-та }
    empty: Boolean;     { Индикатор "Стек пуст" }
begin
    cnt:=0; sp:=0; p:=t;
    repeat
        while p<>nil do
        begin
            inc(sp); st[sp]:=p;
            p:=p^.llink;
        end;
        empty:=sp=0;
        if empty then exit;
        p:=st[sp]; dec(sp);
        inc(cnt);
        p:=p^.rlink;
    until false;
end; {cnt_node}

begin
    gentree(t);
    puttree(t);
    cnt_node(t,cnt);
    writeln('Количество элементов в дереве: ',cnt);
    escwait;
end.

________
НЕУЖЕЛИ ТРУДНО ЗАПОМНИТЬ ПРАВИЛО, ЧТО КОД НУЖНО ОФОРМЛЯТЬ?!!

Напоминаю!! Код нужно оформлять по правилам:
тегом [CODE]..[/СODE]
(это кнопочка на панели форматирования с решёточкой #)
Не забывайте об этом!

Модератор.

Сообщение от g25092011

Конкретизируй пожалуйста задание, или хотя бы дополнительную информацию напиши. А то теряюсь в догадках. Если это связано с динамической памятью и указателями, то как раз сегодня собираюсь эту главу проработать.

В данной работе предлагается использовать итерационный алгоритм прохождения по дереву. В качестве вспомогательного элемента используется стек.

[Stilet]

Нямнямням... По-моему это какое-то странное дерево... Ниразу ни Сакура...
Предлагаю свое видение: http://www.programmersforum.ru/showthread.php?t=67320

[now2]

а как сделать генерацию дерева по его описанию ?

[Stilet]

А как понять что означает "описание дерева"?
Само слово "описание" - обширное понятие. Надо знать как именно описывается дерево.