Posted By

zeleee on 01/19/15

Tagged

Versions (?)

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

Statistics

Viewed 53 times

Favorited by 0 user(s)

algoritmi_ophodjenja

/ Published in: C++

Highlighted TextExpand

#include<iostream>
using namespace std;

void Preorder(node tekuci, tree stablo){
   	cout<<tekuci<<" "; 
	if(firstchildT(tekuci,stablo) !=-1) 
		Preorder(firstchildT(tekuci,stablo),stablo);
	if(nextsiblingT(tekuci,stablo) !=-1) 
				Preorder(nextsiblingT(tekuci,stablo),stablo);
}
void Inorder(node tekuci,tree stablo){
    if(firstchildT(tekuci,stablo)!=-1)  
    	Inorder(firstchildT(tekuci,stablo),stablo);
    cout<<tekuci<<" "; 
    if(firstchildT(tekuci,stablo)!=-1){ 
    	tekuci=firstchildT(tekuci,stablo);
    	while(nextsiblingT(tekuci,stablo)!=-1){
    		tekuci=nextsiblingT(tekuci,stablo);
    		Inorder(tekuci,stablo);
    	}
    }
}

void Postorder(node tekuci,tree stablo){
	if(firstchildT(tekuci,stablo)!=-1)  
    	Postorder(firstchildT(tekuci,stablo),stablo);
     node tekuciK=tekuci; 
     if(firstchildT(tekuciK,stablo)!=-1){   
    	tekuciK=firstchildT(tekuciK,stablo);
    	while(nextsiblingT(tekuciK,stablo)!=-1){
    		tekuciK=nextsiblingT(tekuciK,stablo);
    		Postorder(tekuciK,stablo);
    	}
    }
    cout<<tekuci<<" ";
}

Report this snippet Tweet

Comments

Subscribe to comments

Comment:

You need to login to post a comment.