Struktur Data : Tree Tranversal

Tranversal adalah cara melintasi suatu binary tree. Terdapat tiga cara yang digunakan untuk melintasi sebuah tree (contohnya untuk membaca atau menampilkan node-node di tree)

• Pre-Order
• In-Order
• Post-Order

---

Tranversal: Pre-Order (Root, Left, Right)

Pre-order dilakukan mulai dari akar pohon, dengan urutan:

1. Kunjungi akar pohon (root node)
2. Lakukan pre-order traversal pada subtree kiri
3. Lakukan pre-order traversal pada subtree kanan

---

Tranversal: In-Order (Left, Root, Right)

1. Lakukan in-order traversal pada subtree kiri
2. Kunjungi root node
3. Lakukan in-order traversal pada subtree kanan

---

Tranversal: Post-Order (Left, Right, Root)

(

Pada post-order, root node dikunjungi terakhir. Urutannya sebagai berikut:

1. Lakukan post-order traversal pada subtree kiri
2. Lakukan post-order traversal pada subtree kanan
3. Kunjungi root node

---

Materi Lengkap

Silakan baca juga beberapa artikel menarik kami tentang Tree (Bagian 1), daftar lengkapnya adalah sebagai berikut.

---

Tonton juga video pilihan dari kami berikut ini