Revision: 68497
Initial Code
Initial URL
Initial Description
Initial Title
Initial Tags
Initial Language
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++