Advertisement
volkovich_maksim

t_17_8_z_v1_volkovich

Dec 20th, 2015
360
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 0.61 KB | None | 0 0
  1. {Волкович Максим (volkovcih.maksim.s@gmail.com), 112гр., v1.0,
  2. рекурсивно подсчитать число вершин с одной исходящей ветвью}
  3. function count(t:tree):integer;
  4.      begin
  5.          if t<>nil then do
  6.          begin
  7.            if (t^.left<>nil) and (t^.right=nil) then
  8.                    count:=1+count(t^.left);
  9.            if (t^.left=nil) and (t^.right<>nil) then
  10.                    count:=1+count(t^.right);
  11.            if (t^.left<>nil) and (t^.right<>nil) then count:=count(t^.left)+count(t^.right);
  12.          end
  13.          else count:=0;
  14.      end;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement