Texnologiyalari universiteti Farg’ona filiali 730-20 guruh talabasi Mamajonov Raximberdining Ma'lumotlar tuzilmasi va

buyruqdan keyingi o'tish sifatida tanilgan. Uchinchi strategiya — avval operatorni chop etish, soʻngra oldindan tartibli oʻtkazish deb nomlanuvchi chap va oʻng pastki daraxtni rekursiv ravishda chop etish.
Ushbu uchta standartdan birinchi oʻtish uch xil ifoda formatlarining ifodasidir: infiks, postfiks va prefiks. Infiks ifodasi tartibni kesib oʻtish orqali, postfiks ifodasi buyruqdan keyingi oʻtish orqali va prefiks ifodasi oldindan tartibli oʻtish orqali hosil boʻladi.
Infiks oʻtish[tahrir | manbasini tahrirlash]

Infiks ifodasi chop etilganda, har bir ifodaning boshiga va oxiriga ochilish va yopish qavslari qoʻshilishi kerak. Har bir pastki daraxt pastki ifodani ifodalaganligi sababli, uning boshida ochilish qavslari va barcha sonlarni qayta ishlagandan soʻng, yopish qavslari chop etiladi.

Psevdokod:

Algoritm infix ( daraxt )

Algorithm infix (tree)
/*Print the infix expression for an expression tree. Pre : tree is a pointer to an expression tree
Post: the infix expression has been printed*/
if (tree not empty)
if (tree token is operator) print (open parenthesis) end if
infix (tree left subtree) print (tree token)




Postfiksdan oʻtish[tahrir | manbasini 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*/