snipt

Ctrl+h for KB shortcuts

C++

SP zad 4 main.cpp

#include <iostream>
#include <cstdlib>
#include <ctime>
#include "prvo_dijete-sljedeci_brat.h"
#include "algoritmi_ophodjenja.h"
//#include "polje.h" 
#include "pokazivaci.h"
using namespace std;

void opcenito_stablo(){
	tree stablo=new tstablo;
	cout<<"Dodjela oznake = indeks*3(osim korijena)"<<endl;
	cout<<"Inicijaliziram stablo s korijenom na indexu 0 i oznakom 6..."<<endl;
                     initT(0,stablo);
	
	cout<<"Oznaka korijena:"<<labelT(rootT(stablo),stablo)<<endl;	
	cout<<"Dodajem potomke korijenu [indeksi:3,6,7]:"<<endl;
                     createT(3,0,stablo);  createT(6,0,stablo); createT(7,0,stablo);
	
	cout<<"Oznaka(indeks) prvog dijeteta korijena:"<<labelT(firstchildT(0,stablo),stablo)<<"(";
                     cout<<firstchildT(0,stablo)<<")"<<endl;
	
	cout<<"Stablo(oznake):\n\t"<<labelT(0,stablo)<<endl;
                     cout<<labelT(3,stablo)<<"\t"<<labelT(6,stablo)<<"\t"<<labelT(7,stablo)<<endl;
	
	cout<<"\nDodajem potomke prvom dijetetu[3]->4,8 i sljedecem bratu[6]->5,9"<<endl;
	                 createT(4,3,stablo); createT(8,3,stablo); 
	                 createT(5,6,stablo); createT(9,6,stablo);
	
	cout<<"Pokusavam napraviti potomka nepostojecem cvoru[100]"<<endl;
	                 createT(4,100,stablo);
	
	cout<<"Roditelji cvora 8:"<<parentT(8,stablo)<<", 3:"<<parentT(3,stablo)<<endl;
	cout<<"Mijenjam oznaku korijena iz 6 u 666..."<<endl;
	                 changelabelT(666,rootT(stablo),stablo);
	
	cout<<"Korijen stabla sa svojom djecom..."<<endl;
	cout<<"\t"<<labelT(0,stablo)<<endl;
	                 cout<<labelT(3,stablo)<<"\t"<<labelT(6,stablo)<<"\t"<<labelT(7,stablo)<<endl;
	
	cout<<"Brisem cijelo stablo..."<<endl;
	                 deleteT(0,stablo);
	
	cout<<"Oznaka i prvo dijete(indeks u zagradi) korijena nakon brisanja:"<<labelT(rootT(stablo),stablo);
	                 cout<<"("<<firstchildT(0,stablo)<<")"<<endl;
  delete stablo;
}
void ophodjenje(){
	tree stablo=new tstablo;
	int izbor;
	cout<<"Inicijaliziram stablo s korijenom na indexu 0..."<<endl;
                   initT(0,stablo);
	cout<<"Dodajem potomke(indeksi 4,5,6):"<<endl;
                   createT(4,0,stablo);createT(5,0,stablo);createT(6,0,stablo);
	cout<<"Dodajem potomke( 4->2,3,13, 5->11,12 , 6->8,9 )"<<endl;
	               createT(2,4,stablo);createT(3,4,stablo);createT(13,4,stablo);
	               createT(11,5,stablo);createT(12,5,stablo);
                   createT(8,6,stablo);createT(9,6,stablo);
	cout<<"Stablo:"<<endl;
	cout<<"Izaberite algoritam ophodjenja:\n----------"<<endl;
	cout<<"1-Preorder | 2-Inorder | 3-Postorder:";
	cin>>izbor;
	switch(izbor){
		case 1:
		Preorder(rootT(stablo),stablo);
		cout<<endl;
		system("pause");
		system("cls");
		break;
		case 2:
		Inorder(rootT(stablo),stablo);
		cout<<endl;
		system("pause");
		system("cls");
		break;
		case 3:
		Postorder(rootT(stablo),stablo);
		cout<<endl;
		system("pause");
		system("cls");
		break;
	}
  delete stablo;
}

void binarno_stablo(){
	int izbor;
	btree stablo=new tbstablo;
	int x;
	cout<<"Unesi oznaku korijena:";
	cin>>x;
	initB(x,stablo);

		cout<<"Kreiram stablo...  "<<endl;
		cout<<"LEVEL 0 - korijen\n-------"<<endl;
		cout<<"Adresa korijena:"<<rootB(stablo)<<endl;
		cout<<"Oznaka korijena:"<<labelB(rootB(stablo),stablo)<<endl;
		              cvor korijen=rootB(stablo);
		cout<<"LEVEL 1\n---------"<<endl;	
		cout<<"Korijenu dodajem lijevi(oznaka 2) i desni(oznaka 3) cvor..."<<endl;
		                createleftB(2,korijen,stablo);
		                cvor ld1=leftchildB(korijen,stablo);
		                createrightB(3,korijen,stablo);
		                cvor rd1=rightchildB(korijen,stablo);
		cout<<"LEVEL 2\n---------"<<endl;
		cout<<"Lijevom dijetetu korijena dodajem lijevi(oznaka 4) i desni(oznaka 5) cvor..."<<endl;
		                createleftB(4,ld1,stablo);
		                cvor ld2=leftchildB(ld1,stablo);
		                createrightB(5,ld1,stablo);
		                cvor rd2=rightchildB(ld1,stablo);
		cout<<"Desnom dijetetu korijena dodajem samo desni cvor(oznaka 6)..."<<endl;
		                createrightB(6,rd1,stablo);
		                cvor rd3=rightchildB(rd1,stablo);
		cout<<"LEVEL 3\n------"<<endl;
		cout<<"Cvoru s oznakom 4 dodajem samo lijevi cvor(oznaka 7)..."<<endl;
		                createleftB(7,ld2,stablo);
		                cvor ld3=leftchildB(ld2,stablo);
		cout<<"Cvoru s oznakom 5 dodajem samo desni cvor(oznaka 8)"<<endl;
		                createrightB(8,rd2,stablo);
		                cvor rd4=rightchildB(rd2,stablo);
		                int oznaka;
		cout<<"Oznaka lijevog dijeteta korijena:"<<labelB(leftchildB(rootB(stablo),stablo),stablo)<<endl;
		cout<<"Mijenjam oznaku korijena...Unesite oznaku:"<<endl;
	 	                cin>>oznaka;
		                changelabelB(oznaka,rootB(stablo),stablo);
		cout<<"Adresa roditelja cvora s oznakom 4:"<<parentB(ld2,stablo)<<endl;
		cout<<"Oznaka roditelja cvora s oznakom 4:"<<labelB(parentB(ld2,stablo),stablo)<<endl;
	    cout<<"Brisem stablo od lijevog dijeteta korijena..."<<endl;
                        deleteB(leftchildB(korijen,stablo),stablo);
	    cout<<"Adresa lijevog dijeteta korijena(bitno u slucaju pok.)"<<leftchildB(korijen,stablo)<<endl;
	    cout<<"Brisem stablo od desnog dijeteta korijena..."<<endl;
                        deleteB(rightchildB(korijen,stablo),stablo);
	    cout<<"Adresa desnog dijeteta korijena(bitno u slucaju pok.)"<<rightchildB(korijen,stablo)<<endl;
	    
}

int main(){
	
	int izbor;
	do{
		cout<<"1. Opcenito stablo: prvo dijete - sljedeci brat"<<endl;
		cout<<"2. Algoritmi ophodjenja stabla"<<endl;
		cout<<"3. Binarno stablo"<<endl;
		cout<<"9.Izlaz"<<endl;
		cout<<"Odaberi:";
		cin>>izbor;
		system("cls");
		switch(izbor)
		{
			case 1:
			opcenito_stablo();
			break;
			case 2:
			ophodjenje();
			break;
			case 3:
			binarno_stablo();
			break;
			case 4:
			break;
			case 9:cout<<"Izlaz!"<<endl;break;
			default:cout<<"Pogresan unos!"<<endl;
		}
		
	}while(izbor!=9);
	system("pause");
}
https://snipt.net/embed/56261e910f089a753de4460503f77958/
/raw/56261e910f089a753de4460503f77958/
56261e910f089a753de4460503f77958
cpp
C++
168
2019-07-16T10:54:26
True
False
False
Jan 12, 2014 at 03:11 PM
/api/public/snipt/105347/
sp-zad-4-maincpp
<table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><a href="#L-1"> 1</a> <a href="#L-2"> 2</a> <a href="#L-3"> 3</a> <a href="#L-4"> 4</a> <a href="#L-5"> 5</a> <a href="#L-6"> 6</a> <a href="#L-7"> 7</a> <a href="#L-8"> 8</a> <a href="#L-9"> 9</a> <a href="#L-10"> 10</a> <a href="#L-11"> 11</a> <a href="#L-12"> 12</a> <a href="#L-13"> 13</a> <a href="#L-14"> 14</a> <a href="#L-15"> 15</a> <a href="#L-16"> 16</a> <a href="#L-17"> 17</a> <a href="#L-18"> 18</a> <a href="#L-19"> 19</a> <a href="#L-20"> 20</a> <a href="#L-21"> 21</a> <a href="#L-22"> 22</a> <a href="#L-23"> 23</a> <a href="#L-24"> 24</a> <a href="#L-25"> 25</a> <a href="#L-26"> 26</a> <a href="#L-27"> 27</a> <a href="#L-28"> 28</a> <a href="#L-29"> 29</a> <a href="#L-30"> 30</a> <a href="#L-31"> 31</a> <a href="#L-32"> 32</a> <a href="#L-33"> 33</a> <a href="#L-34"> 34</a> <a href="#L-35"> 35</a> <a href="#L-36"> 36</a> <a href="#L-37"> 37</a> <a href="#L-38"> 38</a> <a href="#L-39"> 39</a> <a href="#L-40"> 40</a> <a href="#L-41"> 41</a> <a href="#L-42"> 42</a> <a href="#L-43"> 43</a> <a href="#L-44"> 44</a> <a href="#L-45"> 45</a> <a href="#L-46"> 46</a> <a href="#L-47"> 47</a> <a href="#L-48"> 48</a> <a href="#L-49"> 49</a> <a href="#L-50"> 50</a> <a href="#L-51"> 51</a> <a href="#L-52"> 52</a> <a href="#L-53"> 53</a> <a href="#L-54"> 54</a> <a href="#L-55"> 55</a> <a href="#L-56"> 56</a> <a href="#L-57"> 57</a> <a href="#L-58"> 58</a> <a href="#L-59"> 59</a> <a href="#L-60"> 60</a> <a href="#L-61"> 61</a> <a href="#L-62"> 62</a> <a href="#L-63"> 63</a> <a href="#L-64"> 64</a> <a href="#L-65"> 65</a> <a href="#L-66"> 66</a> <a href="#L-67"> 67</a> <a href="#L-68"> 68</a> <a href="#L-69"> 69</a> <a href="#L-70"> 70</a> <a href="#L-71"> 71</a> <a href="#L-72"> 72</a> <a href="#L-73"> 73</a> <a href="#L-74"> 74</a> <a href="#L-75"> 75</a> <a href="#L-76"> 76</a> <a href="#L-77"> 77</a> <a href="#L-78"> 78</a> <a href="#L-79"> 79</a> <a href="#L-80"> 80</a> <a href="#L-81"> 81</a> <a href="#L-82"> 82</a> <a href="#L-83"> 83</a> <a href="#L-84"> 84</a> <a href="#L-85"> 85</a> <a href="#L-86"> 86</a> <a href="#L-87"> 87</a> <a href="#L-88"> 88</a> <a href="#L-89"> 89</a> <a href="#L-90"> 90</a> <a href="#L-91"> 91</a> <a href="#L-92"> 92</a> <a href="#L-93"> 93</a> <a href="#L-94"> 94</a> <a href="#L-95"> 95</a> <a href="#L-96"> 96</a> <a href="#L-97"> 97</a> <a href="#L-98"> 98</a> <a href="#L-99"> 99</a> <a href="#L-100">100</a> <a href="#L-101">101</a> <a href="#L-102">102</a> <a href="#L-103">103</a> <a href="#L-104">104</a> <a href="#L-105">105</a> <a href="#L-106">106</a> <a href="#L-107">107</a> <a href="#L-108">108</a> <a href="#L-109">109</a> <a href="#L-110">110</a> <a href="#L-111">111</a> <a href="#L-112">112</a> <a href="#L-113">113</a> <a href="#L-114">114</a> <a href="#L-115">115</a> <a href="#L-116">116</a> <a href="#L-117">117</a> <a href="#L-118">118</a> <a href="#L-119">119</a> <a href="#L-120">120</a> <a href="#L-121">121</a> <a href="#L-122">122</a> <a href="#L-123">123</a> <a href="#L-124">124</a> <a href="#L-125">125</a> <a href="#L-126">126</a> <a href="#L-127">127</a> <a href="#L-128">128</a> <a href="#L-129">129</a> <a href="#L-130">130</a> <a href="#L-131">131</a> <a href="#L-132">132</a> <a href="#L-133">133</a> <a href="#L-134">134</a> <a href="#L-135">135</a> <a href="#L-136">136</a> <a href="#L-137">137</a> <a href="#L-138">138</a> <a href="#L-139">139</a> <a href="#L-140">140</a> <a href="#L-141">141</a> <a href="#L-142">142</a> <a href="#L-143">143</a> <a href="#L-144">144</a> <a href="#L-145">145</a> <a href="#L-146">146</a> <a href="#L-147">147</a> <a href="#L-148">148</a> <a href="#L-149">149</a> <a href="#L-150">150</a> <a href="#L-151">151</a> <a href="#L-152">152</a> <a href="#L-153">153</a> <a href="#L-154">154</a> <a href="#L-155">155</a> <a href="#L-156">156</a> <a href="#L-157">157</a> <a href="#L-158">158</a> <a href="#L-159">159</a> <a href="#L-160">160</a> <a href="#L-161">161</a> <a href="#L-162">162</a> <a href="#L-163">163</a> <a href="#L-164">164</a> <a href="#L-165">165</a> <a href="#L-166">166</a> <a href="#L-167">167</a></pre></div></td><td class="code"><div class="highlight"><pre><span></span><span id="L-1"><a name="L-1"></a><span class="cp">#include</span> <span class="cpf">&lt;iostream&gt;</span><span class="cp"></span> </span><span id="L-2"><a name="L-2"></a><span class="cp">#include</span> <span class="cpf">&lt;cstdlib&gt;</span><span class="cp"></span> </span><span id="L-3"><a name="L-3"></a><span class="cp">#include</span> <span class="cpf">&lt;ctime&gt;</span><span class="cp"></span> </span><span id="L-4"><a name="L-4"></a><span class="cp">#include</span> <span class="cpf">&quot;prvo_dijete-sljedeci_brat.h&quot;</span><span class="cp"></span> </span><span id="L-5"><a name="L-5"></a><span class="cp">#include</span> <span class="cpf">&quot;algoritmi_ophodjenja.h&quot;</span><span class="cp"></span> </span><span id="L-6"><a name="L-6"></a><span class="c1">//#include &quot;polje.h&quot; </span> </span><span id="L-7"><a name="L-7"></a><span class="cp">#include</span> <span class="cpf">&quot;pokazivaci.h&quot;</span><span class="cp"></span> </span><span id="L-8"><a name="L-8"></a><span class="k">using</span> <span class="k">namespace</span> <span class="n">std</span><span class="p">;</span> </span><span id="L-9"><a name="L-9"></a> </span><span id="L-10"><a name="L-10"></a><span class="kt">void</span> <span class="nf">opcenito_stablo</span><span class="p">(){</span> </span><span id="L-11"><a name="L-11"></a> <span class="n">tree</span> <span class="n">stablo</span><span class="o">=</span><span class="k">new</span> <span class="n">tstablo</span><span class="p">;</span> </span><span id="L-12"><a name="L-12"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Dodjela oznake = indeks*3(osim korijena)&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-13"><a name="L-13"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Inicijaliziram stablo s korijenom na indexu 0 i oznakom 6...&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-14"><a name="L-14"></a> <span class="n">initT</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-15"><a name="L-15"></a> </span><span id="L-16"><a name="L-16"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Oznaka korijena:&quot;</span><span class="o">&lt;&lt;</span><span class="n">labelT</span><span class="p">(</span><span class="n">rootT</span><span class="p">(</span><span class="n">stablo</span><span class="p">),</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-17"><a name="L-17"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Dodajem potomke korijenu [indeksi:3,6,7]:&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-18"><a name="L-18"></a> <span class="n">createT</span><span class="p">(</span><span class="mi">3</span><span class="p">,</span><span class="mi">0</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> <span class="n">createT</span><span class="p">(</span><span class="mi">6</span><span class="p">,</span><span class="mi">0</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> <span class="n">createT</span><span class="p">(</span><span class="mi">7</span><span class="p">,</span><span class="mi">0</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-19"><a name="L-19"></a> </span><span id="L-20"><a name="L-20"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Oznaka(indeks) prvog dijeteta korijena:&quot;</span><span class="o">&lt;&lt;</span><span class="n">labelT</span><span class="p">(</span><span class="n">firstchildT</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span><span class="n">stablo</span><span class="p">),</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="s">&quot;(&quot;</span><span class="p">;</span> </span><span id="L-21"><a name="L-21"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="n">firstchildT</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="s">&quot;)&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-22"><a name="L-22"></a> </span><span id="L-23"><a name="L-23"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Stablo(oznake):</span><span class="se">\n\t</span><span class="s">&quot;</span><span class="o">&lt;&lt;</span><span class="n">labelT</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-24"><a name="L-24"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="n">labelT</span><span class="p">(</span><span class="mi">3</span><span class="p">,</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="s">&quot;</span><span class="se">\t</span><span class="s">&quot;</span><span class="o">&lt;&lt;</span><span class="n">labelT</span><span class="p">(</span><span class="mi">6</span><span class="p">,</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="s">&quot;</span><span class="se">\t</span><span class="s">&quot;</span><span class="o">&lt;&lt;</span><span class="n">labelT</span><span class="p">(</span><span class="mi">7</span><span class="p">,</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-25"><a name="L-25"></a> </span><span id="L-26"><a name="L-26"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;</span><span class="se">\n</span><span class="s">Dodajem potomke prvom dijetetu[3]-&gt;4,8 i sljedecem bratu[6]-&gt;5,9&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-27"><a name="L-27"></a> <span class="n">createT</span><span class="p">(</span><span class="mi">4</span><span class="p">,</span><span class="mi">3</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> <span class="n">createT</span><span class="p">(</span><span class="mi">8</span><span class="p">,</span><span class="mi">3</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-28"><a name="L-28"></a> <span class="n">createT</span><span class="p">(</span><span class="mi">5</span><span class="p">,</span><span class="mi">6</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> <span class="n">createT</span><span class="p">(</span><span class="mi">9</span><span class="p">,</span><span class="mi">6</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-29"><a name="L-29"></a> </span><span id="L-30"><a name="L-30"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Pokusavam napraviti potomka nepostojecem cvoru[100]&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-31"><a name="L-31"></a> <span class="n">createT</span><span class="p">(</span><span class="mi">4</span><span class="p">,</span><span class="mi">100</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-32"><a name="L-32"></a> </span><span id="L-33"><a name="L-33"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Roditelji cvora 8:&quot;</span><span class="o">&lt;&lt;</span><span class="n">parentT</span><span class="p">(</span><span class="mi">8</span><span class="p">,</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="s">&quot;, 3:&quot;</span><span class="o">&lt;&lt;</span><span class="n">parentT</span><span class="p">(</span><span class="mi">3</span><span class="p">,</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-34"><a name="L-34"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Mijenjam oznaku korijena iz 6 u 666...&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-35"><a name="L-35"></a> <span class="n">changelabelT</span><span class="p">(</span><span class="mi">666</span><span class="p">,</span><span class="n">rootT</span><span class="p">(</span><span class="n">stablo</span><span class="p">),</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-36"><a name="L-36"></a> </span><span id="L-37"><a name="L-37"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Korijen stabla sa svojom djecom...&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-38"><a name="L-38"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;</span><span class="se">\t</span><span class="s">&quot;</span><span class="o">&lt;&lt;</span><span class="n">labelT</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-39"><a name="L-39"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="n">labelT</span><span class="p">(</span><span class="mi">3</span><span class="p">,</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="s">&quot;</span><span class="se">\t</span><span class="s">&quot;</span><span class="o">&lt;&lt;</span><span class="n">labelT</span><span class="p">(</span><span class="mi">6</span><span class="p">,</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="s">&quot;</span><span class="se">\t</span><span class="s">&quot;</span><span class="o">&lt;&lt;</span><span class="n">labelT</span><span class="p">(</span><span class="mi">7</span><span class="p">,</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-40"><a name="L-40"></a> </span><span id="L-41"><a name="L-41"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Brisem cijelo stablo...&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-42"><a name="L-42"></a> <span class="n">deleteT</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-43"><a name="L-43"></a> </span><span id="L-44"><a name="L-44"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Oznaka i prvo dijete(indeks u zagradi) korijena nakon brisanja:&quot;</span><span class="o">&lt;&lt;</span><span class="n">labelT</span><span class="p">(</span><span class="n">rootT</span><span class="p">(</span><span class="n">stablo</span><span class="p">),</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-45"><a name="L-45"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;(&quot;</span><span class="o">&lt;&lt;</span><span class="n">firstchildT</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="s">&quot;)&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-46"><a name="L-46"></a> <span class="k">delete</span> <span class="n">stablo</span><span class="p">;</span> </span><span id="L-47"><a name="L-47"></a><span class="p">}</span> </span><span id="L-48"><a name="L-48"></a><span class="kt">void</span> <span class="nf">ophodjenje</span><span class="p">(){</span> </span><span id="L-49"><a name="L-49"></a> <span class="n">tree</span> <span class="n">stablo</span><span class="o">=</span><span class="k">new</span> <span class="n">tstablo</span><span class="p">;</span> </span><span id="L-50"><a name="L-50"></a> <span class="kt">int</span> <span class="n">izbor</span><span class="p">;</span> </span><span id="L-51"><a name="L-51"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Inicijaliziram stablo s korijenom na indexu 0...&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-52"><a name="L-52"></a> <span class="n">initT</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-53"><a name="L-53"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Dodajem potomke(indeksi 4,5,6):&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-54"><a name="L-54"></a> <span class="n">createT</span><span class="p">(</span><span class="mi">4</span><span class="p">,</span><span class="mi">0</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span><span class="n">createT</span><span class="p">(</span><span class="mi">5</span><span class="p">,</span><span class="mi">0</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span><span class="n">createT</span><span class="p">(</span><span class="mi">6</span><span class="p">,</span><span class="mi">0</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-55"><a name="L-55"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Dodajem potomke( 4-&gt;2,3,13, 5-&gt;11,12 , 6-&gt;8,9 )&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-56"><a name="L-56"></a> <span class="n">createT</span><span class="p">(</span><span class="mi">2</span><span class="p">,</span><span class="mi">4</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span><span class="n">createT</span><span class="p">(</span><span class="mi">3</span><span class="p">,</span><span class="mi">4</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span><span class="n">createT</span><span class="p">(</span><span class="mi">13</span><span class="p">,</span><span class="mi">4</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-57"><a name="L-57"></a> <span class="n">createT</span><span class="p">(</span><span class="mi">11</span><span class="p">,</span><span class="mi">5</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span><span class="n">createT</span><span class="p">(</span><span class="mi">12</span><span class="p">,</span><span class="mi">5</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-58"><a name="L-58"></a> <span class="n">createT</span><span class="p">(</span><span class="mi">8</span><span class="p">,</span><span class="mi">6</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span><span class="n">createT</span><span class="p">(</span><span class="mi">9</span><span class="p">,</span><span class="mi">6</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-59"><a name="L-59"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Stablo:&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-60"><a name="L-60"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Izaberite algoritam ophodjenja:</span><span class="se">\n</span><span class="s">----------&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-61"><a name="L-61"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;1-Preorder | 2-Inorder | 3-Postorder:&quot;</span><span class="p">;</span> </span><span id="L-62"><a name="L-62"></a> <span class="n">cin</span><span class="o">&gt;&gt;</span><span class="n">izbor</span><span class="p">;</span> </span><span id="L-63"><a name="L-63"></a> <span class="k">switch</span><span class="p">(</span><span class="n">izbor</span><span class="p">){</span> </span><span id="L-64"><a name="L-64"></a> <span class="k">case</span> <span class="mi">1</span><span class="o">:</span> </span><span id="L-65"><a name="L-65"></a> <span class="n">Preorder</span><span class="p">(</span><span class="n">rootT</span><span class="p">(</span><span class="n">stablo</span><span class="p">),</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-66"><a name="L-66"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-67"><a name="L-67"></a> <span class="n">system</span><span class="p">(</span><span class="s">&quot;pause&quot;</span><span class="p">);</span> </span><span id="L-68"><a name="L-68"></a> <span class="n">system</span><span class="p">(</span><span class="s">&quot;cls&quot;</span><span class="p">);</span> </span><span id="L-69"><a name="L-69"></a> <span class="k">break</span><span class="p">;</span> </span><span id="L-70"><a name="L-70"></a> <span class="k">case</span> <span class="mi">2</span><span class="o">:</span> </span><span id="L-71"><a name="L-71"></a> <span class="n">Inorder</span><span class="p">(</span><span class="n">rootT</span><span class="p">(</span><span class="n">stablo</span><span class="p">),</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-72"><a name="L-72"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-73"><a name="L-73"></a> <span class="n">system</span><span class="p">(</span><span class="s">&quot;pause&quot;</span><span class="p">);</span> </span><span id="L-74"><a name="L-74"></a> <span class="n">system</span><span class="p">(</span><span class="s">&quot;cls&quot;</span><span class="p">);</span> </span><span id="L-75"><a name="L-75"></a> <span class="k">break</span><span class="p">;</span> </span><span id="L-76"><a name="L-76"></a> <span class="k">case</span> <span class="mi">3</span><span class="o">:</span> </span><span id="L-77"><a name="L-77"></a> <span class="n">Postorder</span><span class="p">(</span><span class="n">rootT</span><span class="p">(</span><span class="n">stablo</span><span class="p">),</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-78"><a name="L-78"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-79"><a name="L-79"></a> <span class="n">system</span><span class="p">(</span><span class="s">&quot;pause&quot;</span><span class="p">);</span> </span><span id="L-80"><a name="L-80"></a> <span class="n">system</span><span class="p">(</span><span class="s">&quot;cls&quot;</span><span class="p">);</span> </span><span id="L-81"><a name="L-81"></a> <span class="k">break</span><span class="p">;</span> </span><span id="L-82"><a name="L-82"></a> <span class="p">}</span> </span><span id="L-83"><a name="L-83"></a> <span class="k">delete</span> <span class="n">stablo</span><span class="p">;</span> </span><span id="L-84"><a name="L-84"></a><span class="p">}</span> </span><span id="L-85"><a name="L-85"></a> </span><span id="L-86"><a name="L-86"></a><span class="kt">void</span> <span class="nf">binarno_stablo</span><span class="p">(){</span> </span><span id="L-87"><a name="L-87"></a> <span class="kt">int</span> <span class="n">izbor</span><span class="p">;</span> </span><span id="L-88"><a name="L-88"></a> <span class="n">btree</span> <span class="n">stablo</span><span class="o">=</span><span class="k">new</span> <span class="n">tbstablo</span><span class="p">;</span> </span><span id="L-89"><a name="L-89"></a> <span class="kt">int</span> <span class="n">x</span><span class="p">;</span> </span><span id="L-90"><a name="L-90"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Unesi oznaku korijena:&quot;</span><span class="p">;</span> </span><span id="L-91"><a name="L-91"></a> <span class="n">cin</span><span class="o">&gt;&gt;</span><span class="n">x</span><span class="p">;</span> </span><span id="L-92"><a name="L-92"></a> <span class="n">initB</span><span class="p">(</span><span class="n">x</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-93"><a name="L-93"></a> </span><span id="L-94"><a name="L-94"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Kreiram stablo... &quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-95"><a name="L-95"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;LEVEL 0 - korijen</span><span class="se">\n</span><span class="s">-------&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-96"><a name="L-96"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Adresa korijena:&quot;</span><span class="o">&lt;&lt;</span><span class="n">rootB</span><span class="p">(</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-97"><a name="L-97"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Oznaka korijena:&quot;</span><span class="o">&lt;&lt;</span><span class="n">labelB</span><span class="p">(</span><span class="n">rootB</span><span class="p">(</span><span class="n">stablo</span><span class="p">),</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-98"><a name="L-98"></a> <span class="n">cvor</span> <span class="n">korijen</span><span class="o">=</span><span class="n">rootB</span><span class="p">(</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-99"><a name="L-99"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;LEVEL 1</span><span class="se">\n</span><span class="s">---------&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-100"><a name="L-100"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Korijenu dodajem lijevi(oznaka 2) i desni(oznaka 3) cvor...&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-101"><a name="L-101"></a> <span class="n">createleftB</span><span class="p">(</span><span class="mi">2</span><span class="p">,</span><span class="n">korijen</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-102"><a name="L-102"></a> <span class="n">cvor</span> <span class="n">ld1</span><span class="o">=</span><span class="n">leftchildB</span><span class="p">(</span><span class="n">korijen</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-103"><a name="L-103"></a> <span class="n">createrightB</span><span class="p">(</span><span class="mi">3</span><span class="p">,</span><span class="n">korijen</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-104"><a name="L-104"></a> <span class="n">cvor</span> <span class="n">rd1</span><span class="o">=</span><span class="n">rightchildB</span><span class="p">(</span><span class="n">korijen</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-105"><a name="L-105"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;LEVEL 2</span><span class="se">\n</span><span class="s">---------&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-106"><a name="L-106"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Lijevom dijetetu korijena dodajem lijevi(oznaka 4) i desni(oznaka 5) cvor...&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-107"><a name="L-107"></a> <span class="n">createleftB</span><span class="p">(</span><span class="mi">4</span><span class="p">,</span><span class="n">ld1</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-108"><a name="L-108"></a> <span class="n">cvor</span> <span class="n">ld2</span><span class="o">=</span><span class="n">leftchildB</span><span class="p">(</span><span class="n">ld1</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-109"><a name="L-109"></a> <span class="n">createrightB</span><span class="p">(</span><span class="mi">5</span><span class="p">,</span><span class="n">ld1</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-110"><a name="L-110"></a> <span class="n">cvor</span> <span class="n">rd2</span><span class="o">=</span><span class="n">rightchildB</span><span class="p">(</span><span class="n">ld1</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-111"><a name="L-111"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Desnom dijetetu korijena dodajem samo desni cvor(oznaka 6)...&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-112"><a name="L-112"></a> <span class="n">createrightB</span><span class="p">(</span><span class="mi">6</span><span class="p">,</span><span class="n">rd1</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-113"><a name="L-113"></a> <span class="n">cvor</span> <span class="n">rd3</span><span class="o">=</span><span class="n">rightchildB</span><span class="p">(</span><span class="n">rd1</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-114"><a name="L-114"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;LEVEL 3</span><span class="se">\n</span><span class="s">------&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-115"><a name="L-115"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Cvoru s oznakom 4 dodajem samo lijevi cvor(oznaka 7)...&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-116"><a name="L-116"></a> <span class="n">createleftB</span><span class="p">(</span><span class="mi">7</span><span class="p">,</span><span class="n">ld2</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-117"><a name="L-117"></a> <span class="n">cvor</span> <span class="n">ld3</span><span class="o">=</span><span class="n">leftchildB</span><span class="p">(</span><span class="n">ld2</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-118"><a name="L-118"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Cvoru s oznakom 5 dodajem samo desni cvor(oznaka 8)&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-119"><a name="L-119"></a> <span class="n">createrightB</span><span class="p">(</span><span class="mi">8</span><span class="p">,</span><span class="n">rd2</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-120"><a name="L-120"></a> <span class="n">cvor</span> <span class="n">rd4</span><span class="o">=</span><span class="n">rightchildB</span><span class="p">(</span><span class="n">rd2</span><span class="p">,</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-121"><a name="L-121"></a> <span class="kt">int</span> <span class="n">oznaka</span><span class="p">;</span> </span><span id="L-122"><a name="L-122"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Oznaka lijevog dijeteta korijena:&quot;</span><span class="o">&lt;&lt;</span><span class="n">labelB</span><span class="p">(</span><span class="n">leftchildB</span><span class="p">(</span><span class="n">rootB</span><span class="p">(</span><span class="n">stablo</span><span class="p">),</span><span class="n">stablo</span><span class="p">),</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-123"><a name="L-123"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Mijenjam oznaku korijena...Unesite oznaku:&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-124"><a name="L-124"></a> <span class="n">cin</span><span class="o">&gt;&gt;</span><span class="n">oznaka</span><span class="p">;</span> </span><span id="L-125"><a name="L-125"></a> <span class="n">changelabelB</span><span class="p">(</span><span class="n">oznaka</span><span class="p">,</span><span class="n">rootB</span><span class="p">(</span><span class="n">stablo</span><span class="p">),</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-126"><a name="L-126"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Adresa roditelja cvora s oznakom 4:&quot;</span><span class="o">&lt;&lt;</span><span class="n">parentB</span><span class="p">(</span><span class="n">ld2</span><span class="p">,</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-127"><a name="L-127"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Oznaka roditelja cvora s oznakom 4:&quot;</span><span class="o">&lt;&lt;</span><span class="n">labelB</span><span class="p">(</span><span class="n">parentB</span><span class="p">(</span><span class="n">ld2</span><span class="p">,</span><span class="n">stablo</span><span class="p">),</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-128"><a name="L-128"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Brisem stablo od lijevog dijeteta korijena...&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-129"><a name="L-129"></a> <span class="n">deleteB</span><span class="p">(</span><span class="n">leftchildB</span><span class="p">(</span><span class="n">korijen</span><span class="p">,</span><span class="n">stablo</span><span class="p">),</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-130"><a name="L-130"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Adresa lijevog dijeteta korijena(bitno u slucaju pok.)&quot;</span><span class="o">&lt;&lt;</span><span class="n">leftchildB</span><span class="p">(</span><span class="n">korijen</span><span class="p">,</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-131"><a name="L-131"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Brisem stablo od desnog dijeteta korijena...&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-132"><a name="L-132"></a> <span class="n">deleteB</span><span class="p">(</span><span class="n">rightchildB</span><span class="p">(</span><span class="n">korijen</span><span class="p">,</span><span class="n">stablo</span><span class="p">),</span><span class="n">stablo</span><span class="p">);</span> </span><span id="L-133"><a name="L-133"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Adresa desnog dijeteta korijena(bitno u slucaju pok.)&quot;</span><span class="o">&lt;&lt;</span><span class="n">rightchildB</span><span class="p">(</span><span class="n">korijen</span><span class="p">,</span><span class="n">stablo</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-134"><a name="L-134"></a> </span><span id="L-135"><a name="L-135"></a><span class="p">}</span> </span><span id="L-136"><a name="L-136"></a> </span><span id="L-137"><a name="L-137"></a><span class="kt">int</span> <span class="nf">main</span><span class="p">(){</span> </span><span id="L-138"><a name="L-138"></a> </span><span id="L-139"><a name="L-139"></a> <span class="kt">int</span> <span class="n">izbor</span><span class="p">;</span> </span><span id="L-140"><a name="L-140"></a> <span class="k">do</span><span class="p">{</span> </span><span id="L-141"><a name="L-141"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;1. Opcenito stablo: prvo dijete - sljedeci brat&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-142"><a name="L-142"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;2. Algoritmi ophodjenja stabla&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-143"><a name="L-143"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;3. Binarno stablo&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-144"><a name="L-144"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;9.Izlaz&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-145"><a name="L-145"></a> <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Odaberi:&quot;</span><span class="p">;</span> </span><span id="L-146"><a name="L-146"></a> <span class="n">cin</span><span class="o">&gt;&gt;</span><span class="n">izbor</span><span class="p">;</span> </span><span id="L-147"><a name="L-147"></a> <span class="n">system</span><span class="p">(</span><span class="s">&quot;cls&quot;</span><span class="p">);</span> </span><span id="L-148"><a name="L-148"></a> <span class="k">switch</span><span class="p">(</span><span class="n">izbor</span><span class="p">)</span> </span><span id="L-149"><a name="L-149"></a> <span class="p">{</span> </span><span id="L-150"><a name="L-150"></a> <span class="k">case</span> <span class="mi">1</span><span class="o">:</span> </span><span id="L-151"><a name="L-151"></a> <span class="n">opcenito_stablo</span><span class="p">();</span> </span><span id="L-152"><a name="L-152"></a> <span class="k">break</span><span class="p">;</span> </span><span id="L-153"><a name="L-153"></a> <span class="k">case</span> <span class="mi">2</span><span class="o">:</span> </span><span id="L-154"><a name="L-154"></a> <span class="n">ophodjenje</span><span class="p">();</span> </span><span id="L-155"><a name="L-155"></a> <span class="k">break</span><span class="p">;</span> </span><span id="L-156"><a name="L-156"></a> <span class="k">case</span> <span class="mi">3</span><span class="o">:</span> </span><span id="L-157"><a name="L-157"></a> <span class="n">binarno_stablo</span><span class="p">();</span> </span><span id="L-158"><a name="L-158"></a> <span class="k">break</span><span class="p">;</span> </span><span id="L-159"><a name="L-159"></a> <span class="k">case</span> <span class="mi">4</span><span class="o">:</span> </span><span id="L-160"><a name="L-160"></a> <span class="k">break</span><span class="p">;</span> </span><span id="L-161"><a name="L-161"></a> <span class="k">case</span> <span class="mi">9</span><span class="o">:</span><span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Izlaz!&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span><span class="k">break</span><span class="p">;</span> </span><span id="L-162"><a name="L-162"></a> <span class="k">default</span><span class="o">:</span><span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Pogresan unos!&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span> </span><span id="L-163"><a name="L-163"></a> <span class="p">}</span> </span><span id="L-164"><a name="L-164"></a> </span><span id="L-165"><a name="L-165"></a> <span class="p">}</span><span class="k">while</span><span class="p">(</span><span class="n">izbor</span><span class="o">!=</span><span class="mi">9</span><span class="p">);</span> </span><span id="L-166"><a name="L-166"></a> <span class="n">system</span><span class="p">(</span><span class="s">&quot;pause&quot;</span><span class="p">);</span> </span><span id="L-167"><a name="L-167"></a><span class="p">}</span> </span></pre></div> </td></tr></table>
main.cpp