Referati 2022-yil binar daraxtlar bilan ishlash reja

if (tree not empty) 
if (tree token is operator) 
print (open parenthesis) 
end if 
infix (tree left subtree) 
print (tree token) 
infix (tree right subtree) 
if (tree token is operator) 
print (close parenthesis) 
end if 
end if 
end infix 
Postfiksdan oʻtish 

Postfiks ifodasi har qanday binar daraxtning asosiy buyruqdan 

keyingi oʻtish orqali hosil boʻladi. Qavslar kerak emas. 
Algoritm postfiks ( daraxt ) 
Algorithm postfix (tree) 
/*Print the postfix expression for an expression tree. 
 Pre : tree is a pointer to an expression tree 
 Post: the postfix expression has been printed*/ 
if (tree not empty) 
postfix (tree left subtree) 
postfix (tree right subtree) 
print (tree token) 
end if 
end postfix 
 
 

---

Prefiks oʻtish
Psevdokod: 
Algoritm prefiks ( daraxt ) 
Algorithm prefix (tree) 
/*Print the prefix expression for an expression tree. 
 Pre : tree is a pointer to an expression tree 
 Post: the prefix expression has been printed*/ 
if (tree not empty) 
print (tree token) 
prefix (tree left subtree) 
prefix (tree right subtree) 
end if 
end prefix 
Ifodalar daraxtini qurish
Daraxtning qurilishi postfiks ifodasini bir vaqtning oʻzida bitta 
belgini oʻqish orqali amalga oshiriladi. Agar belgi operand boʻlsa, bitta 
tugunli daraxt yaratiladi va uning koʻrsatkichi stekga suriladi. Agar belgi 
operator boʻlsa, ikkita T1 va T2 daraxtiga koʻrsatgichlar stekdan 
chiqariladi va ildizi operator 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
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.