Advanced Search

Posted By

zeleee on 01/19/15

Tagged

Versions (?)

Last Edited at 01/19/15 02:06am

Statistics

Viewed 51 times
Favorited by 0 user(s)

algoritmi_ophodjenja

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

Expand | Embed | Plain Text

Copy this code and paste it in your HTML 
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. void Preorder(node tekuci, tree 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(node tekuci,tree 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(node tekuci,tree stablo){
  25. 	if(firstchildT(tekuci,stablo)!=-1)  
  26.     	Postorder(firstchildT(tekuci,stablo),stablo);
  27.      node tekuciK=tekuci; 
  28.      if(firstchildT(tekuciK,stablo)!=-1){   
  29.     	tekuciK=firstchildT(tekuciK,stablo);
  30.     	while(nextsiblingT(tekuciK,stablo)!=-1){
  31.     		tekuciK=nextsiblingT(tekuciK,stablo);
  32.     		Postorder(tekuciK,stablo);
  33.     	}
  34.     }
  35.     cout<<tekuci<<" ";
  36. }

Report this snippet


Comments

RSS Icon Subscribe to comments

You need to login to post a comment.