Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.10.2014, 21:51   #1
now2
Форумчанин
 
Регистрация: 12.03.2014
Сообщений: 217
По умолчанию как писать прогу про деревья ?

1Бинарные деревья. Итеративный алгоритм обработки-Преобразование дерева в список в соответствии с симметричным порядком прохождения.
2Бинарные деревья. Рекурсивный алгоритм обработки-Создание списка с значениями элементов, находящимися на заданном уровне дерева
now2 вне форума Ответить с цитированием
Старый 28.10.2014, 21:52   #2
now2
Форумчанин
 
Регистрация: 12.03.2014
Сообщений: 217
По умолчанию

вообще ноль в деревьях(((((((( помогите плиз
now2 вне форума Ответить с цитированием
Старый 28.10.2014, 22:00   #3
min@y™
Цифровой кот
Старожил
 
Аватар для min@y™
 
Регистрация: 29.08.2014
Сообщений: 7,629
По умолчанию

матчасть есть?
Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
min@y™ вне форума Ответить с цитированием
Старый 28.10.2014, 22:03   #4
now2
Форумчанин
 
Регистрация: 12.03.2014
Сообщений: 217
По умолчанию

что есть ?
now2 вне форума Ответить с цитированием
Старый 28.10.2014, 22:04   #5
now2
Форумчанин
 
Регистрация: 12.03.2014
Сообщений: 217
По умолчанию

вот такаие же как то должны получится проги
Пример реализации задания:
Код:
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.
с использованием модуля

Последний раз редактировалось Вадим Мошев; 28.01.2016 в 00:53.
now2 вне форума Ответить с цитированием
Старый 28.10.2014, 22:05   #6
now2
Форумчанин
 
Регистрация: 12.03.2014
Сообщений: 217
По умолчанию

хоть как нито с ошибками пусть будет
now2 вне форума Ответить с цитированием
Старый 28.10.2014, 22:11   #7
min@y™
Цифровой кот
Старожил
 
Аватар для min@y™
 
Регистрация: 29.08.2014
Сообщений: 7,629
По умолчанию

Цитата:
что есть ?
Матчасть!



Книжка по деревьям, блин! Читал, не?
Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
min@y™ вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Доделать прогу про Б-дерево. MariaD Фриланс 1 17.11.2013 01:14
MFC, понятия не имею как писать эту прогу, на с или с++ Ольга790 Visual C++ 7 23.03.2012 22:00
как ппеределать обычную прогу в прогу из функциональных блоков серг Помощь студентам 0 07.12.2009 22:08
Помогите пожалуйста на писать прогу на C++!!! АНЮТКА555 Помощь студентам 3 27.03.2009 07:50
Задача про деревья. WhyBeNormal Паскаль, Turbo Pascal, PascalABC.NET 0 21.12.2008 23:51