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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 04.04.2009, 10:14   #1
ZhooZhik
 
Регистрация: 07.01.2008
Сообщений: 8
По умолчанию Бинаарное дерево.Delphi 7

Дано бинарное дерево. Надо передлать обход в глубину в обход в ширину.

Код:
//описание дерева
type
  TNode=^PNode;
  TKey=integer;
  PNode=record
    key  :TKey;
    left :TNode;
    right:TNode;
  end;


const
  max=100;

var
  cnt:integer; //Количество элементов в массиве C
  C:array[1..max] of integer;

procedure InOrder(var Tree: TNode);
procedure Insert(var Tree:TNode; i: TKey);

implementation

//обход слева направо
procedure InOrder(var Tree: TNode);
begin
  if (Tree^.left<>nil) then InOrder(Tree^.left);
  inc(cnt);
  C[cnt]:=Tree^.key;
  if (Tree^.right<>nil) then InOrder(Tree^.right);
end;
ZhooZhik вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Дерево DOM fclmhooligan JavaScript, Ajax 1 24.11.2008 14:11
Фрактал Дерево Пифагора Delphi yulia Помощь студентам 2 25.09.2008 08:27
Дерево MAcK Общие вопросы Delphi 7 13.06.2008 17:30
Дерево Rifler Паскаль, Turbo Pascal, PascalABC.NET 1 06.05.2008 08:42
Дерево Yoger БД в Delphi 3 25.01.2007 01:24