Langsung ke konten utama

Postingan

Unggulan

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:

Postingan Terbaru

Materi Tree (Pohon) (Matematika Diskret)