Advertisement
Guest User

Untitled

a guest
Jan 30th, 2015
174
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.57 KB | None | 0 0
  1.  
  2. function stwórzdrzewo(POST, IN, n) : węzeł;
  3.  
  4. function resconstruct(a, b: Int) : węzeł;
  5. var w : węzeł;
  6. x,y : int;
  7. begin
  8. if a < b then
  9. begin
  10. new(w);
  11. x := POST[b];
  12. w^.wartość := x
  13. y := pozycja liczby x w IN;
  14. for i := b down to y+1 do
  15. POST[i] := POST[i-1];
  16. w^.lsyn := reconstruct(a, y-1);
  17. w^.psyn := (y+1, b);
  18. reconstruct := w;
  19. end
  20. else if a = b then
  21. begin
  22. new(w);
  23. w^.wartość := POST[b];
  24. w^.lsyn := nil;
  25. w^.psyn := nil
  26. end
  27. else
  28. recounstruct := nil;
  29. end;
  30.  
  31. begin
  32. stwórzdrzewo := reconstruct(1, n);
  33. end;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement