Prefix, Infix, Postfix

Prefix, infix, dan postfix adalah suatu cara penulisan ungkapan-ungkapan yang rumit, misalnya pemakaian tanda kurung dalam operasi matematika.

Prefix adalah metode penulisan dengan meletakkan operator di depan operand dan tanpa menuliskan tanda kurung.

dilakukan berturut-turut :a.   Kunjungi simpul akar
b.   Lakukan traversal subpohon kiri
c.   Lakukukan traversal subpohon kanan

Infix adalah cara penulisan ungkapan dengan meletakkan operator di antara dua operand dalam hal ini pemakaian tanda kurung sangat menentukan hasil operasi.

dilakukan berturut-turut :
a.   Lakukan traversal subpohon kiri
b.   Kunjungi simpul akar
c.   Lakukan traversal subpohon kanan

Contoh pemakaian infix adalah A+B, A+B-C, (A+B)*(C-D).

Postfix adalah metode penulisan dengan menuliskan operator setelah operand dan tanpa menuliskan tanda kurung.

dilakukan berturut-turut :
a.   Lakukan traversal subpohon kiri
b.   Lakukan traversal subpohon kanan