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 a...
