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

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

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

Восстановить пароль
Повторная активизация e-mail

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

Закрытая тема
Ваша тема закрыта, почему это могло произойти? Возможно,
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу.
Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста".
Название темы слишком короткое или не отражает сути вашего вопроса.
Тема исчерпала себя, помните, один вопрос - одна тема
Прочитайте правила и заново правильно создайте тему.
 
Опции темы Поиск в этой теме
Старый 30.06.2012, 20:24   #1
Viwwna
Пользователь
 
Аватар для Viwwna
 
Регистрация: 18.11.2011
Сообщений: 33
Восклицание Паскаль.Деревья

Помогите сделать рабочей прогу:
Код:
Type

         Tree = ^Ver;

         Ver = record

                   Inf: <тип данных>;

                   Left, Right: Tree

                   end;

 

function Count (T: Tree; A: <тип данных>) : byte;

var

         S: Spisok;  {указатель на стек}

         k: byte;      {количество вершин со значением А}

begin

    PystStek(S);

    k:=0;                

    While T<> nil do    {T 3/4 ссылка на текущую (очередную) вершину, начинаем с корня}

         begin

             if  T^.Inf = A   

                k:= k+1;

             {переходим к следующей вершине}

              if T^.Left <> nil

                 then  {если есть ветвь влево}

                   begin

                       {проверяем, есть ли еще и правая ветвь}

    {если да, то заносим ссылку на нее в стек (запоминаем) и двигаемся влево}

                        if T^.Right <> nil

then InsStek (S, T^.Right);

                        T:= T^.Left {текущей становится левая вершина}

                   end

                  else  {нет ветви влево}

                   if T^.Right  <> nil {но есть ветвь вправо}

                     then   T:= T^.Right 

{двигаемся вправо, т.е. текущей становится правая вершина}

                      else  {нет обеих ветвей, т.е. вершина является листом дерева}

                          begin

                            {необходимо вернуться к той вершине, которая находится в стеке}                               

if StekPyst(S) {если стек пуст}

then T:= nil {конец работы}

                                               else DelStek(S,T) 

{если стек не пуст, удаляем из него вершину,

одновременно, передавая ее адрес как адрес текущей вершины, т.е. переходим на ее обработку}

                           end;

            end;  {while}

         count:= k

end;
Спасибо, кому это не затруднительно сделать.
Тех, кто презирает программистов, программисты презирают сильнее, чем те, кто презирает программистов, презирающих программистов, которые презирают тех, кто их презирает.

Последний раз редактировалось Viwwna; 30.06.2012 в 20:40.
Viwwna вне форума
Старый 30.06.2012, 22:54   #2
Leshii
Форумчанин
 
Регистрация: 26.07.2011
Сообщений: 376
По умолчанию

Огласите суть задания, если несложно ... писать задачи не зная условия как-то скажем не оно ...
А уже после будем разбираться с кодом.
Люблю на ты.Я человек простой
Leshii вне форума
Старый 30.06.2012, 23:09   #3
Viwwna
Пользователь
 
Аватар для Viwwna
 
Регистрация: 18.11.2011
Сообщений: 33
По умолчанию

Цитата:
Сообщение от Leshii Посмотреть сообщение
Огласите суть задания, если несложно ... писать задачи не зная условия как-то скажем не оно ...
А уже после будем разбираться с кодом.
задание такое: Напишите программу, определяющую число вхождений эле-мента A в дерево Т. С деревьями пока не работала, только изучаю....
Тех, кто презирает программистов, программисты презирают сильнее, чем те, кто презирает программистов, презирающих программистов, которые презирают тех, кто их презирает.
Viwwna вне форума
Старый 30.06.2012, 23:33   #4
Viwwna
Пользователь
 
Аватар для Viwwna
 
Регистрация: 18.11.2011
Сообщений: 33
По умолчанию

Цитата:
Сообщение от Leshii Посмотреть сообщение
Огласите суть задания, если несложно ... писать задачи не зная условия как-то скажем не оно ...
А уже после будем разбираться с кодом.
Вопрос снят, уже разобралась, недостающие дописала. СПС за участие.
Тех, кто презирает программистов, программисты презирают сильнее, чем те, кто презирает программистов, презирающих программистов, которые презирают тех, кто их презирает.
Viwwna вне форума
Закрытая тема


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
паскаль(деревья) masterlomaster Помощь студентам 9 11.05.2011 19:24
Двоичные деревья (паскаль). patisson74 Помощь студентам 2 16.11.2010 23:46
Деревья (паскаль) Алла ФМФ Помощь студентам 3 16.09.2010 12:32
Деревья паскаль - ошибка Алена_=))) Помощь студентам 3 17.06.2010 16:40