Advertisement
volkovich_maksim

t_17_14_v_v1_volkovich

Dec 15th, 2015
374
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 0.67 KB | None | 0 0
  1. {Волкович Максим (volkovcih.maksim.s@gmail.com), 112гр., v1.0,
  2. описать логическую функцию, определяющую, есть ли в дереве хотя бы 2 одинаковых элемента}
  3. function f(T:tree):boolean;
  4.  {*}function f1(T:tree):boolean;
  5.     {**}function f2(T:tree;e:tet):boolean;
  6.             begin
  7.                if (T^.elem=e) then t2:=true
  8.                else f2:=f2(T^.left,e) or (T^.right,e);
  9.     {**}    end;
  10.         begin
  11.            if(T=nil) then f1:=false
  12.            else f1:=f2(T^.left,T^.elem) or f2(T^.right,T^.elem);
  13.  {*}    end;
  14.  begin
  15.    f:=f1(T) or f1(T^.left) or f1(T^.right);
  16.  end;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement