Infix, Prefix dan Postfix
INFIX ↔ PREFIX ↔ POSTFIX Jika diketahui postfix : A B * C / D E F - ^ + Tentukan (a) prefix (b) infix, dan (c) struktur pohonnya . Caranya: Kita dapat memperingkas soal. Karena bentuk umum dari postfix adalah AB+ (operatornya di belakang), maka mari kita satukan bentuk notasi postfix di atas yang sesuai dengan bentuk umumnya: A B * C / D E F - ^ + G C / D H ^ + I J + Hasil ringkasan adalah “I J +“, ini yang kita jadikan modal. a. Prefix Bentuk umum dari prefix adalah + A B (operatornya di depan), sehingga, notasi postfix “I J +” menjadi “ + I J ” pada prefix. “I” berasal dari “GC/” yang prefixnya adalah “/GC”, sehingga hasil gabungan dengan sebelumnya menjadi: “ + / G C J ” “G” berasal dari “AB*” yang prefixnya adalah “*AB”, sehigga hasil gabungan dengan sebelumnya menjadi: “ + / * A B C J ” “J” berasal dari “DH^” yang prefixnya adalah “^DH”, sehigga hasil gabungan dengan sebelumnya menjadi: