LP Struktur Data pert. 6

1. Apa yang kalian ketahui tentang binary tree?
Sebuah tree yang kosong juga merupakan sebuah binary tree.
Binary tree harus memenuhi salah satu syarat berikut:

• Tidak memiliki anak
• Memiliki subtree di sebelah kiri (left subtree)
• Memiliki subtree di sebelah kanan (right subtree)
• Memiliki baik left subtree maupun right subtree

2. Jelaskan tentang preorder, inorder, dan postorder!
+> Preorder => Kunjungan jenis ini mempunyai urutan kunjungan sebagai berikut;

1. Cetak isi simpul yang dikunjungi.
2. Kunjungi cabang kiri secara preorder.
3. Kunjungi cabang kanan secara preorder.

+> Inorder => Kunjungan jenis ini mempunyai urutan kunjungan sebagai berikut;

1. Kunjungi cabang kiri secara inorder.
2. Cetak isi simpul yang dikunjungi.
3. Kunjungi cabang kanan secara inorder.

+> Postorder => Kunjungan jenis ini mempunyai urutan kunjungan sebagai berikut;

1. Kunjungi cabang kanan secara postorder.
2. Kunjungi cabang kiri secara postorder.
3. Cetak isi simpul yang dikunjungi.