Referat muozanatlangan binary daraxtlar Reja: Binary daraxtlar haqida maʼlumotlar

---

Xurshidbek Abduqodirov Ulugbekovich 630-21 guruh talabasi
REFERAT 
Muozanatlangan binary daraxtlar 

---

Reja: 
1.Binary daraxtlar haqida maʼlumotlar. 
2. Muozanatlangan binary daraxtlar 
qanday boʻladi. 
3. Xulosa. 

---

Binar daraxti ikkilik ifodalarni ifodalash uchun ishlatiladigan dastur tili 
hisoblanadi. Binar daraxti ifodalashi mumkin boʻlgan ikkita keng tarqalgan 
ikkilik ifoda turi algebraik[1] va mantiqiy ifoda turlari hisoblanadi. Binar 
daraxti birlik va ikkilik operatorlarni oʻz ichiga olgan ifodalarni ifodalashi 
mumkin. 
 
Binar ifoda daraxtining har bir tugunida nol, bitta yoki ikkita son mavjud. 
Ushbu cheklangan struktura ifoda daraxtlarini qayta ishlashni 
soddalashtiradi. 
Ikkilik ifoda daraxtining barglari operandlar, masalan, doimiylar yoki 
oʻzgaruvchilar nomlari va boshqa tugunlarda operatorlar mavjud. Bu alohida 
daraxtlar ikkilik boʻladi, chunki barcha operatsiyalar ikkilikdir va bu eng oddiy 
holat boʻlsa-da, tugunlarda ikkitadan ortiq son boʻlishi mumkin. Bundan 
tashqari, birlik minus operatorida boʻlgani kabi, tugunning har biri faqat bitta 
songa ega boʻlishi mumkin. Ifodalar daraxti T ni chap va oʻng pastki 
daraxtlarni rekursiv baholash natijasida olingan qiymatlarga ildizdagi 
operatorni qoʻllash orqali baholash mumkin. 
 
Oʻtish 
Tahrirlash 
Algebraik ifoda ikkilik ifoda daraxtidan qavs ichiga olingan chap ifodani 
rekursiv ishlab chiqarish, soʻngra operatorni ildizga chiqarish va nihoyat, qavs