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
Do'stlaringiz bilan baham: |
