People Innovation Excellence
 

Tree Traversals

Dalam belajar struktur data, kita tentunya tidak asing dengan istilah tree atau pohon. Tree ini digunakan tujuannya untuk menunjukan struktur atau hirarki dari data-data. Sebenarnya ada banyak istilah yang terdapat dalam tree, yang paling utama ada root dan node. Node adalah sebutan untuk masing-masing elemen, sedangkan root dianggap sebagai kumpulan dari node-node, root ini yang berugas untuk mendefinisikan, sebagai sebuah titik utama.

            Kali ini kita akan membahas tentang tree travelsals yang merupakan cara mengunjungi node pada binary tree. Cara ini biasa digunakan dalam Binary Search Tree (BTS). Ada 3 cara tree traversals, yaitu: in-order, pre-order, dan post-order. Berikut adalah cara penggunaannya:

  • In-order : kiri, root, kanan
  • Pre-order : root, kiri, kanan
  • Post-order : kiri, kanan, root

Sebagai contoh, jika ada angka 15, 30, 27, 25, 29 maka akan menghasilkan binary tree:

Hasil yang akan muncul ketika diprint adalah:

  • In-order

Kiri pertama adalah 25, naik ke root 27, ke kanan 29. Karena sudah tidak ada di kiri, baik ke root 15 dan kanan 30. Jadi akan muncul data : 25, 27, 29, 15, 30

  • Pre-order : root, kiri, kanan

Root pertama 15, ke kiri 27, punya kiri lagi 25. Setelah itu ke kanan 29, ke kanan yang atasnya 30. Jadi akan muncul data : 15, 27, 25, 29, 30

  • Post-order : kiri, kanan, root

Kiri pertama 25, kanan 29, rootnya 27 tapi juga jadi kiri, kanan 30 dan rootnya 15. Jadi akan muncul data : 25, 29, 27, 30, 15

Referensi :

https://www.geeksforgeeks.org/tree-traversals-inorder-preorder-and-postorder/

https://en.wikipedia.org/wiki/Reverse_Polish_notation

Pengantar Struktur Data : Tree dan Binary Tree


Published at : Updated
Leave Your Footprint

    Periksa Browser Anda

    Check Your Browser

    Situs ini tidak lagi mendukung penggunaan browser dengan teknologi tertinggal.

    Apabila Anda melihat pesan ini, berarti Anda masih menggunakan browser Internet Explorer seri 8 / 7 / 6 / ...

    Sebagai informasi, browser yang anda gunakan ini tidaklah aman dan tidak dapat menampilkan teknologi CSS terakhir yang dapat membuat sebuah situs tampil lebih baik. Bahkan Microsoft sebagai pembuatnya, telah merekomendasikan agar menggunakan browser yang lebih modern.

    Untuk tampilan yang lebih baik, gunakan salah satu browser berikut. Download dan Install, seluruhnya gratis untuk digunakan.

    We're Moving Forward.

    This Site Is No Longer Supporting Out-of Date Browser.

    If you are viewing this message, it means that you are currently using Internet Explorer 8 / 7 / 6 / below to access this site. FYI, it is unsafe and unable to render the latest CSS improvements. Even Microsoft, its creator, wants you to install more modern browser.

    Best viewed with one of these browser instead. It is totally free.

    1. Google Chrome
    2. Mozilla Firefox
    3. Opera
    4. Internet Explorer 9
    Close