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

Infix (tree right subtree) 
If (tree token is operator) 
Print (close parenthesis) 

---

End if 
 End if 
End infix 
Postfiksdan oʻtish 
Tahrirlash 
Postfiks ifodasi har qanday binar daraxtning asosiy buyruqdab 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 
Tahrirlash 
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 prefi 
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