Posted By


TopHatCroat on 01/19/15

Tagged


Statistics


Viewed 105 times
Favorited by 0 user(s)

ophodnja_stabla.h


/ Published in: C++
Save to your folder(s)

ophodnja binarno stablo inorder postorder preorder


Copy this code and paste it in your HTML
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. void Preorder(int tekuci, tstablo* stablo){
  5. cout<<tekuci<<" ";
  6. if(firstchildT(tekuci,stablo) !=-1)
  7. Preorder(firstchildT(tekuci,stablo),stablo);
  8. if(nextsiblingT(tekuci,stablo) !=-1)
  9. Preorder(nextsiblingT(tekuci,stablo),stablo);
  10. }
  11. void Inorder(int tekuci,tstablo* stablo){
  12. if(firstchildT(tekuci,stablo)!=-1)
  13. Inorder(firstchildT(tekuci,stablo),stablo);
  14. cout<<tekuci<<" ";
  15. if(firstchildT(tekuci,stablo)!=-1){
  16. tekuci=firstchildT(tekuci,stablo);
  17. while(nextsiblingT(tekuci,stablo)!=-1){
  18. tekuci=nextsiblingT(tekuci,stablo);
  19. Inorder(tekuci,stablo);
  20. }
  21. }
  22. }
  23.  
  24. void Postorder(int tekuci,tstablo* stablo){
  25. if(firstchildT(tekuci,stablo)!=-1)
  26. Postorder(firstchildT(tekuci,stablo),stablo);
  27. int tekuci2=tekuci;
  28. if(firstchildT(tekuci2,stablo)!=-1){
  29. tekuci2=firstchildT(tekuci2,stablo);
  30. while(nextsiblingT(tekuci2,stablo)!=-1){
  31. tekuci2=nextsiblingT(tekuci2,stablo);
  32. Postorder(tekuci2,stablo);
  33. }
  34. }
  35. cout<<tekuci<<" ";
  36. }

Report this snippet


Comments

RSS Icon Subscribe to comments

You need to login to post a comment.