inisterul Educaţiei, Culturii și Cercetării,al Republicii Moldova

Varianta 1
Preluarea arborilor binari
 Chisinau 2019

Scopul lucrarii:
1)A se determina înălțimea si nivelul arborilor binari
2)A determina nodurile terminale si neterminale a arborilor
3)A determina nodurile terminale si neterminate a
RSD,SRD,SDR

Conditia problemei:Sa se determine înălțimea si nivelul

arborilor de mai jos.Numiti nodurile terminale si
neterminale ale lui.Scrieti un program care va afișa toate
nodurile de parcurgere a arborilui binar.

Arborele binar:
Listingul programului:
Rezultatul obtinut:
1.Parcurgere in postordine

2.Parcurgere in preordine
3.Parcurgere in inordine

Concluzie
In aceasta lucrare am scris un program care a afișat toate
nodurile de parcurgere a arborilor binare.
In parcurgerea in postordine am obtinut:1,9,2,8,5,9,5,7,2,6,4;
In parcurgerea in preordine am obtinut:4,5,9,1,8,2,6,2,9,7,5;
In parcurgerea in inordine:1,9,5,2,8,4,6,9,2,7,5.