Return to Snippet

Revision: 68497
at January 19, 2015 05:30 by igradeca


Initial Code
#include<iostream>
using namespace std;

void PreOrder(drvo *T){
     
     int pom= T-> korijen;
     cout << pom << " ";
     
     if(T-> polje[pom].dijete!= -1){
            T-> korijen= T-> polje[pom].dijete;
            PreOrder(T);
            }
     if(T-> polje[pom].brat!= -1){
            T-> korijen= T-> polje[pom].brat;
            PreOrder(T);
            }
     }
 
void PostOrder(drvo *T){
     
     int pom= T-> korijen;
     if(T-> polje[pom].dijete!= -1){
            T-> korijen= T-> polje[pom].dijete;
            PostOrder(T);
            }
            
     cout << pom << " ";
     
     if(T-> polje[pom].brat!= -1){
            T-> korijen= T-> polje[pom].brat;
            PostOrder(T);
            }
     }
 
void InOrder(drvo *T){
     
     int pom= T-> korijen;
     if(T-> polje[pom].dijete!= -1){
            T-> korijen = T-> polje[pom].dijete;
            InOrder(T);
            }
     if(T-> polje[pom].dijete== -1) cout << pom << " ";
     
     int parent = ParentT(pom, T);
     
     if(FirstChildT(parent, T)== pom) cout << parent << " ";
     if(T-> polje[pom].brat!= -1){
            T-> korijen = T-> polje[pom].brat;
            InOrder(T);
            }
     }

Initial URL


Initial Description
Datoteka zaglavlja za "main_drvo.cpp" iz kolegija Strukture podataka, zadaća 4. 
Algoritmi za obilazak stabla.

Initial Title
algoritmi_stabla.h

Initial Tags
header

Initial Language
C++