Advanced Search

Posted By

igotepava on 01/18/15

Tagged

Versions (?)

Last Edited at 01/18/15 06:45am

Statistics

Viewed 821 times
Favorited by 0 user(s)

Related snippets

536
ophodnja_stabla.h
493
Ophodnja_stabla.h
506
ophodnja_stabla.h
509
Ophodnja_stabla.h

ophodnja_stabla.h

/ Published in: C++
Save to your folder(s)
Implementacija ophodnje stabla: Inorder, Postorder, Preorder.

Expand | Embed | Plain Text

Copy this code and paste it in your HTML 
  1. void Preorder(tr *T){
  2. 	int pom = RootT(T);
  3. 	cout << pom << " ";
  4. 	if(FirstChildT(pom, T) != -1){
  5. 		T->first = FirstChildT(pom, T);
  6. 		Preorder(T);
  7. 	}
  8. 	if(NextSiblingT(pom, T) != -1){
  9. 		T->first = NextSiblingT(pom, T);
  10. 		Preorder(T);
  11. 	}
  12. }
  13.  
  14. void Inorder(tr *T){
  15. 	int pom = RootT(T);
  16. 	if(FirstChildT(pom, T) != -1){
  17. 		T->first = FirstChildT(pom, T);
  18. 		Inorder(T);
  19. 	}
  20. 	int rod = ParentT(pom, T);
  21. 	if(FirstChildT(pom, T) == -1) cout << pom << " ";
  22. 	if(FirstChildT(rod, T) == pom) cout << rod << " ";
  23. 	if(NextSiblingT(pom, T) != -1){
  24. 		T->first = NextSiblingT(pom, T);
  25. 		Inorder(T);
  26. 	}
  27. }
  28.  
  29. void Postorder(tr *T){
  30. 	int pom = RootT(T);
  31. 	if(FirstChildT(pom, T) != -1){
  32. 		T->first = FirstChildT(pom, T);
  33. 		Postorder(T);
  34. 	}
  35. 	cout << pom << " ";
  36. 	if(NextSiblingT(pom, T) != -1){
  37. 		T->first = NextSiblingT(pom, T);
  38. 		Postorder(T);
  39. 	}
  40. }

Report this snippet


Comments

RSS Icon Subscribe to comments

You need to login to post a comment.