Posted By

tturek on 01/03/14


Tagged

Strukture


Versions (?)

ophodnja


 / Published in: C++
 

vid ophodnju

  1. #include<iostream>
  2. using namespace std;
  3.  
  4. void PreOrder(tree *T){
  5. int t=T->korijen;
  6. cout << t << " ";
  7. if(T->polje[t].dijete!=-1){
  8. T->korijen = T->polje[t].dijete;
  9. PreOrder(T);
  10. }
  11. if(T->polje[t].brat!=-1){
  12. T->korijen = T->polje[t].brat;
  13. PreOrder(T);
  14. }
  15. }
  16.  
  17. void PostOrder(tree *T){
  18. int t=T->korijen;
  19. if(T->polje[t].dijete!=-1){
  20. T->korijen = T->polje[t].dijete;
  21. PostOrder(T);
  22. }
  23. cout << t << " ";
  24. if(T->polje[t].brat!=-1){
  25. T->korijen = T->polje[t].brat;
  26. PostOrder(T);
  27. }
  28. }
  29.  
  30. void InOrder(tree *T){
  31. int t=T->korijen;
  32. if(T->polje[t].dijete!=-1){
  33. T->korijen = T->polje[t].dijete;
  34. InOrder(T);
  35. }
  36. if(T->polje[t].dijete==-1) cout << t << " ";
  37. int roditelj = ParentT(t,T);
  38. if(FirstChildT(roditelj,T)==t) cout << roditelj << " ";
  39. if(T->polje[t].brat!=-1){
  40. T->korijen = T->polje[t].brat;
  41. InOrder(T);
  42. }
  43. }

Report this snippet  

You need to login to post a comment.