/ Published in: C++
ophodenje_stabla.h
Expand |
Embed | Plain Text
Copy this code and paste it in your HTML
#include <iostream> using namespace std; void preorder (int poz){ cout<<LabelT(poz, stablo)<< " "; if(FirstChildT(poz, stablo)!=-1) preorder(FirstChildT(poz, stablo)); if(NextSiblingT(poz, stablo)!=-1) preorder(NextSiblingT(poz, stablo)); } void inorder(int poz){ if(FirstChildT(poz, stablo)!=-1) inorder(FirstChildT(poz, stablo)); cout << LabelT(poz, stablo) << " "; if (FirstChildT(poz, stablo)!=-1) { poz=FirstChildT(poz, stablo); while (NextSiblingT(poz, stablo)!=-1) { poz=NextSiblingT(poz, stablo); inorder(poz); } } } void postorder(int poz){ if(FirstChildT(poz, stablo)!=-1) postorder(FirstChildT(poz, stablo)); int pozv=poz; if(FirstChildT(pozv, stablo)!=-1){ pozv=FirstChildT(pozv, stablo); while (NextSiblingT(pozv, stablo)!=-1){ pozv=NextSiblingT(pozv, stablo); postorder(pozv); } } cout << LabelT(poz, stablo)<< " "; }