Posted By

atatlikon on 01/12/14


Tagged

ophodjenja


Versions (?)

ophodjenja.h


 / Published in: C++
 

URL: ophodjenja

SP 4 ZADATAK

  1. #include <iostream>
  2. using namespace std;
  3.  
  4. void Preorder(int korijen, tstablo *t){
  5. int dijete = FirstChildT(korijen, t);
  6. cout << korijen << " (" << LabelT(korijen,T) << ")" << endl;
  7. if(dijete == -1) return;
  8. if(dijete != -1)
  9. Preorder(dijete, t);
  10. while(NextSiblingT(dijete,t) != -1){
  11. Preorder(NextSiblingT(dijete,t), t);
  12. dijete = NextSiblingT(dijete,t);
  13. }
  14. }
  15.  
  16. void Postorder(int korijen, tstablo *t){
  17. int dijete = FirstChildT(korjen, t);
  18. if(dijete == -1){
  19. cout << korijen << " (" << LabelT(korijen,t) << ")" << endl;
  20. return;
  21. }
  22.  
  23. Postorder(dijete, t);
  24.  
  25. while(NextSiblingT(dijete,t) != -1){
  26. Postorder(NextSiblingT(dijete,t), t);
  27. dijete = NextSiblingT(dijete,t);
  28. }
  29. cout << korjen << " (" << LabelT(korijen,t) << ")" << endl;
  30. }
  31.  
  32. void Inorder(int korijen, tstablo *t){
  33. int dijete = FirstChildT(korijen, t);
  34.  
  35. if(dijete != -1)
  36. Inorder(dijete, t);
  37.  
  38. cout << korijen << " (" << LabelT(korijen,t) << ")" << endl;
  39.  
  40. if(dijete == -1) return;
  41.  
  42. while(t->cvorovi[dijete].brat != -1){
  43. Inorder(NextSiblingT(dijete,t), t);
  44. dijete = NextSiblingT(dijete,t);
  45. }
  46. }

Report this snippet  

You need to login to post a comment.