TI Binary Tree
Himpunan key karakter berikut ini disisipkan ke dalam suatu binary tree:
{B, C, D, A, H, J, E}
Gambarkanlah struktur binary tree tersebut, dan jabarkan penelusuran node (traversal) secara preorder, inorder, dan postorder.
Binary Tree Himpunan key karakter berikut ini disisipkan ke dalam suatu binary tree: {B, C, D, A, H, J, E} Gambarkanlah struktur binary tree tersebut, dan jabarkan penelusuran node (traversal) secara preorder, inorder, dan postorder. Gambar struktur binary tree : [tex]\large\text{$\begin{array}{c}\tt B\\/\!\!\quad\!\backslash\\\tt A\!\!\!\qquad\!\!C\\\qquad\quad\!\!\backslash\\\qquad\qquad\!\!\!\tt D\\\qquad\qquad\,\backslash\\\tt\qquad\qquad\ \ \,H\\\qquad\qquad\quad\!/\,\backslash\\\tt\qquad\qquad\quad\!E\ \ J\\\end{array}$}[/tex] Traversal : Preorder: B A C D H E J Inorder: A B C D E H J Postorder: A E J H D C B Pembahasan Proses pembentukan binary tree Pada jawaban ini, saya menggunakan skema binary sorted tree , di mana node yang lebih kecil nilainya ditempatkan pada subtree kiri, dan node yang lebih besar nilainya ditempatkan pada subtree kanan. Himpunan key: {B, C, D, A, H, J, E}. Kondisi inisial: Tree masih kosong. Key B disisipkan. Node B menjadi root dari keseluruhan