Infix, prefix, postfix, inorder, preorder, postorder

INFIX, PREFIX, POSTFIX PADA STACK

Keterangan:

ABC : Operand

+*-   : Operator

Jadi yang harus ditulis terlebih dahulu untuk prefix adalah operator baru operand

Sedangkan untuk postfix yang harus ditulis terlebih dahulu adalah operand baru operator

Contoh:

INORDER, PREORDER, POSTORDER PADA POHON BINER

Jika INFIX, PREFIX, POSTFIX, digunakan pada stack maka INORDER, PREORDER, POSTORDER, digunakan pada kunjungan pohon biner.

Cara gampang untuk mengingat nya adalah:

INFIX=INORDER

PREFIX=PREORDER

POSTFIX=POSTORDER

—————————————————————-

1. Kunjungan secara Inorder (Symmetric order) mempunyai urutan:

a. Kunjungi cabang kiri

b. Cetak isi simpul yang dikunjungi (simpul akar)

c. Kunjungi cabang kanan

—————————————————————-

2. Kunjungan secara preorder (Depth First Order)

a. Cetak simpul yang dikunjungi (simpul akar)

b. Kunjungi cabang kiri

c. Kunjungi cabang kanan

—————————————————————-

3. Kunjungan secara postorder

a. Kunjungi cabang kiri

b. Kunjungi cabang kanan

c. Cetak simpul yang dikunjungi (simpul akar)

—————————————————————-

Sumber: Modul Struktur data BSI