Tugas Mandiri 4: Desain Struktur Data Hierarkis Binary Tree dan Penelusuran Node

Tugas Mandiri 4: Desain Pohon Biner (Binary Tree) dan Algoritma Traversal Pohon

Implementasi struktur data non-linear pohon biner (binary tree), operasi penambahan simpul (node insertion), serta algoritma penelusuran hierarki berbasis rekursif.

1. Konsep Utama Struktur Pohon Biner

• Simpul akar (root), simpul anak (left child, right child), dan simpul daun (leaf).
• Pohon Biner Terurut (Binary Search Tree / BST): Untuk setiap simpul $X$, seluruh nilai pada subpohon kiri lebih kecil dari $X$, dan seluruh nilai pada subpohon kanan lebih besar atau sama dengan $X$.
• Metode Penelusuran Pohon (Tree Traversal):
  • Pre-Order Traversal: Kunjungi Root $\to$ Kiri $\to$ Kanan. Digunakan untuk menduplikasi struktur pohon.
  • In-Order Traversal: Kunjungi Kiri $\to$ Root $\to$ Kanan. Menghasilkan urutan data bernilai terurut menaik (ascending) pada BST.
  • Post-Order Traversal: Kunjungi Kiri $\to$ Kanan $\to$ Root. Berguna untuk operasi penghapusan simpul atau evaluasi pohon sintaks ekspresi.

2. Berkas Tugas

• Buku kerja Jupyter Notebook: binary-tree.ipynb yang berisikan kelas Node, kelas BinaryTree, dan fungsi visualisasi struktur pohon di terminal.