Referati 2022-yil binar daraxtlar bilan ishlash reja


Stek chapdan oʻngga oʻsadi


Download 270.66 Kb.
Pdf ko'rish
bet3/4
Sana22.12.2022
Hajmi270.66 Kb.
#1042595
TuriReferat
1   2   3   4
Bog'liq
r1N4HT2ystTywroUMKmxwNU8Fg-eN-rA

Stek chapdan oʻngga oʻsadi 


Keyingi belgi „+“ belgisidir. U ikkita koʻrsatgichni daraxtlarga 
koʻchiradi, yangi daraxt hosil boʻladi va unga koʻrsatgich stekga 
suriladi. 
Yangi daraxtning shakllanishi 
Keyin c, d va e oʻqiladi. Har biri uchun bitta tugunli daraxt yaratiladi va 
mos keladigan daraxtga koʻrsatgich stekga suriladi. 
Bir tugunli daraxt yaratish 
Davom etishda „+“ belgisi oʻqiladi va u oxirgi ikkita daraxtni 
birlashtiradi. 


Ikki daraxtni birlashtirish 
 
Endi „*“ oʻqiladi. Oxirgi ikkita daraxt koʻrsatkichi ochiladi va ildiz 
sifatida „*“ belgisi bilan yangi daraxt hosil boʻladi. 
Ildiz bilan yangi daraxtni shakllantirish 
 
Nihoyat, oxirgi belgi oʻqiladi. Ikki daraxt birlashtiriladi va oxirgi 
daraxtda koʻrsatgich stekda qoladi. 


Ab + cde + * * ifoda daraxtini yaratish bosqichlari 
((5 + z) / −8) * (4 ^ 2) ga ekvivalent ikkilik algebraik ifoda daraxti 
Algebraik ifodalar
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 ˅ yolgʻon) 
˄¬ yolgʻon) ˅ (rost ˅ yolgʻon)) 

Download 270.66 Kb.

Do'stlaringiz bilan baham:
1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2025
ma'muriyatiga murojaat qiling