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

boʻlgan va chap va oʻng sonlari mos ravishda T2 va T1 ni koʻrsatadigan yangi 
daraxt hosil boʻladi. Keyin ushbu yangi daraxtga koʻrsatgich stekka 
suriladi[2]. 
 
Misol 
Tahrirlash 
Postfiks yozuvidagi kirish: ab + cde + * * Birinchi ikkita belgi operandlar 
boʻlganligi sababli, bitta tugunli daraxtlar yaratiladi va ularga koʻrsatgichlar 
stekga suriladi. Qulaylik uchun stek chapdan oʻngga oʻsadi.Algebraik ifoda 
daraxtlari raqamlar, oʻzgaruvchilar va birlik va ikkilik operatorlarni oʻz ichiga 
olgan ifodalarni ifodalaydi. Baʼzi umumiy operatorlar × (koʻpaytirish), ÷ 
(boʻlish), + (qoʻshish), — (ayirish), ^ (koʻrsatkich) va — (inkor). Operatorlar 
daraxtning ichki tugunlarida, raqamlar va oʻzgaruvchilar barg tugunlarida 
joylashgan boʻladi[3]. Ikkilik operatorlar tugunlarida ikkita tugun, birlik 
operatorlarda esa bitta tugun mavjud. 
 
 

---

Ikkilik mantiqiy ifoda daraxtiga ekvivalent ((rost {\displaystyle \lor } yolgʻon) 
{\displaystyle \land } {\displaystyle \neg } yolgʻon) {\displaystyle \lor } (rost 
{\displaystyle \lor } yolgʻon)) 
Mantiqiy ifodalar algebraik ifodalarga juda oʻxshash tarzda ifodalanadi, 
yagona farq maxsus qiymatlar va ishlatiladigan operatorlardir. Mantiqiy 
ifodalar oʻzgarmas qiymatlar sifatida true(rost) va false(yolgʻon) dan 
foydalanadi va quyidagi operatorlarni oʻz ichiga oladi: {\displaystyle \land 
}{\displaystyle \land } (AND), {\displaystyle \lor }{\displaystyle \lor } (OR), 
{\displaystyle \neg }{\displaystyle \neg } (NOT). 
Bruno R. Preiss. „Expression Trees“ (1998). 19-yanvar 2017-yilda asl nusxadan 
arxivlandi. Qaraldi: 20-dekabr 2010-yil. 
 Mark Allen Weiss,Data Structures and Algorithm Analysis in C,2nd edition, 
Addison Wesley publications 
 Bruno R. Preiss. „Expression Trees“ (1998). 19-yanvar 2017-yilda asl 
nusxadan arxivlandi. Qaraldi: 20-dekabr 2010-yil. Bruno R. Preiss (1998). 
„Expression Trees“. Archived from the original on January 19, 2017. Retrieved 
December 20, 2010.