Advanced Search

Posted By

TopHatCroat on 01/19/15

Tagged

Versions (?)

Last Edited at 01/19/15 08:28am

Statistics

Viewed 501 times
Favorited by 0 user(s)

Related snippets

533
ophodnja_stabla.h
817
ophodnja_stabla.h
487
Ophodnja_stabla.h
506
Ophodnja_stabla.h

ophodnja_stabla.h

/ Published in: C++
Save to your folder(s)
ophodnja binarno stablo inorder postorder preorder

Expand | Embed | Plain Text

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.