fbpx

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

Bagikan ke teman-teman Anda

Contact Us

How to whitelist website on AdBlocker?

How to whitelist website on AdBlocker?

  1. 1 Click on the AdBlock Plus icon on the top right corner of your browser
  2. 2 Click on "Enabled on this site" from the AdBlock Plus option
  3. 3 Refresh the page and start browsing the site
error: Content is protected !!
Up