Advertisement
machalda

Binární Strom

Jan 23rd, 2012
160
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 1.01 KB | None | 0 0
  1. program BinTree;
  2. type tData=integer;
  3. type ukPrvek=^tree;
  4.      tree = record
  5.           data:tData;
  6.           left:ukPrvek;
  7.           right:ukPrvek;
  8.      end;
  9.  
  10. var root:ukPrvek;                                   {koren stromu}
  11.     data:tData;
  12.  
  13. procedure insert(x:tData;var pom:ukPrvek);
  14. begin
  15.      if pom=nil then
  16.      begin
  17.           new(pom);
  18.           with pom^ do begin
  19.                data := x;
  20.                left := nil;
  21.                right := nil
  22.           end;
  23.       end
  24.       else with pom^ do
  25.            if x < data then insert(x, left)
  26.            else insert(x, right);
  27. end;
  28.  
  29. procedure vypis(pom: ukPrvek);
  30. begin
  31.   if pom <> nil then begin
  32.      with pom^ do begin
  33.        vypis(left);
  34.        writeln(data);
  35.        vypis(right);
  36.      end;
  37.    end;
  38. end;
  39.  
  40. procedure init;
  41. begin
  42.      root:=nil;
  43. end;
  44.  
  45. begin
  46. init;
  47. data:=1;
  48. while data <> 0 do
  49. begin
  50.      read(data);
  51.      insert(data, root);
  52.      writeln('Hodnota vlozena..');
  53. end;
  54. writeln;
  55. vypis(root);
  56. readln;
  57. readln;
  58. end.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement