Matematika Diskrit: Penelusuran Pohon Biner

Penelusuran (Traversal) Pohon Biner

Preorder : R, T₁, T₂

1. Kunjungi R
2. Kunjungi T₁ secara preorder
3. Kunjungi T₂ secara preorder

Inorder : T₁ , R, T₂

1. kunjungi T₁ secara inorder
2. kunjungi R
3. kunjungi T₂ secara inorder

Postorder : T₁, T₂ , R

1. kunjungi T₁ secara postorder
2. kunjungi T₂ secara postorder
3. kunjungi R

preorder : *+ a / b c – d* e f (prefix)

inorder : a + b / c *d – e* f (infix)

postorder : a b c / + d e f *-* (postfix)

---

Contoh

Tinjau pohon biner T di bawah ini

Lintasan preorder, inorder, dan postorder dari T adalah:

preorder: A, B, D, E, F, C, F, G, I, J

inorder: D, B, H, E, A, F, C, I, G, J

postorder: D, H, E, B, F, I, J, G, C, A

---

Sumber : Buku Matematika Diskrit (Rinaldi Munir)

---

Materi Lengkap

Silakan baca juga beberapa artikel menarik kami tentang Pohon, daftar lengkapnya adalah sebagai berikut.

---

Tonton juga video pilihan dari kami berikut ini