volkovich_maksim

t_17_7_z_v1_volkovich

Dec 20th, 2015
309
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 1.26 KB | None | 0 0
  1. {Волкович Максим (volkovcih.maksim.s@gmail.com), 112гр., v1.0,
  2. посчитать число ветвей от корня до ближайшего элемента Е (если Е нет в дереве, то вывести -1)}
  3. procedure {number of branches in queue} NBinQ(t:tree; e:tet; var q:queue{integer}; var i:integer);      
  4.         begin
  5.              if t^.elem=e then begin
  6.                                     ВОЧЕРЕДЬ(q,i);
  7.                                end
  8.              else begin
  9.                      i:=i+1;
  10.                      if t^.left<>nil then NBinQ(t^.left);
  11.                      if t^.right<>nil then NBinQ(t^.right);
  12.         end;
  13. function {min elem in queue} MinEinQ(var q:queue):integer;
  14.         var min,el:integer;
  15.         begin
  16.              if q<>nil then do
  17.                begin
  18.                     min:=maxint;
  19.                     while not(ПУСТОЧ(q)) do
  20.                        begin  
  21.                              ИЗОЧЕРЕДИ(q,el);
  22.                              if el<min then min:=el;
  23.                        end;
  24.                     MinEinQ:=min;
  25.                end;
  26.              else MinEinQ:=-1;
  27.         end;
  28. begin
  29.    ОЧИСТОЧ(q);
  30.    i:=0;
  31.    {NBinQ; writeln(MinEinQ)}
  32. end.
Add Comment
Please, Sign In to add comment