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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 28.10.2010, 11:13   #1
xakkkkker
Форумчанин
 
Аватар для xakkkkker
 
Регистрация: 15.12.2007
Сообщений: 226
По умолчанию Pascal и бинарные деревья

Добрый день Уважаемые БОЙЦЫ не видимого фронта.
Вот такой вот вопрос, точнее задача.
Нужно построить бинарное дерево из чисел массива.
Так вот построить у меня получилось вроде, но обратно вывести на экран это дерево не получается. Может кто нить знает.

Код:
Program SiAOD_laba2;
 uses 
  Crt;
 const MasLength=10;
 type
  blok = ^zapis;
 
 zapis=record
  RightSon,LeftSon:blok;
  Number:integer;
 end;
 
  var
  Father:blok;
  Massiv: array[1..MasLength] of integer;
 
  //Процедура создания дерева
  Procedure CreateBinaryTree(P:blok; M:integer);
   begin
	If P=Nil then
      begin
       New(P);
       P^.Number:=M;
       P^.RightSon:=Nil;
       P^.LeftSon:=Nil;
	  end;
	If M>P^.Number then
	 CreateBinaryTree(P^.RightSon, M);
	If M<P^.Number then
	 CreateBinaryTree(P^.LeftSon, M); 
   end;
 
  //Процедура печати дерева   
  Procedure PrintBinaryTree(P:blok; M:integer);
   begin
    If p<>Nil then
	 begin
	   PrintBinaryTree(P^.RightSon, M+4);
	  For i:=1 to M do
	   Write(' ');
	  Writeln(P^.Number);
	   PrintBinaryTree(P^.LeftSon, M+4);  
   end;
 
 
 
 begin
  For i:=1 to MasLength do
  begin
   Massiv[i]:=Random(MasLength);
   Write(Massiv[i],', ');
  end;
     New(Father);
    For i:=1 to MasLength do
	 begin
	   CreateBinaryTree(Father, Massiv[i]);
	 end;
    PrintBinaryTree(Father,1);
 
 
 end.

Последний раз редактировалось xakkkkker; 28.10.2010 в 11:27.
xakkkkker вне форума Ответить с цитированием
Ответ


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

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Бинарные деревья J-lo Помощь студентам 0 27.05.2010 23:01
Бинарные деревья на Си++ osichev Помощь студентам 1 07.12.2009 23:31
бинарные деревья studentOne Помощь студентам 2 10.10.2009 16:45
Бинарные деревья Марсель059 Общие вопросы C/C++ 3 20.05.2009 21:47
Бинарные деревья в С++ Go6a Помощь студентам 1 24.04.2008 16:31