TUGAS LATIHAN PERTEMUAN 14
PERTEMUAN 14 MATA KULIAH : STRUKTUR DATA POHON BINER Pohon (Tree) adalah graf terhubung yang tidak mengandung sirkuit. Karena merupakan graf terhubung maka pada pohon selalu terdapat path atau jalur yang menghubungkan kedua simpul di dalam pohon. Pohon dilengkapi dengan Root (akar). I. Ilustrasi II. Istilah a. Pohon :susunan dari satu atau lebih simpul (node) yang terdiri dari satu simpul khusus yang disebut akat (root) sedang sisanya membentuk subtree dari akar. b. Simpul/Vertex/Node : A, B,…, N c. Busur/Edge/Arc : garis yang menghubungkan antar simpul d. Superordinat/Father/Parent dan Subordinat/Son/Children. i. Simpul A merupakan superordinat bagi simpul B, C, D ii. Simpul B, C,D merupakan subordinat bagi simpul A e. Root/Akar : simpul yang tidak mempunyai superordinat. Pada gambar diatas : A. f. Leaf/Daun : simpul yang tidak mempunyai subordinat. Pada gambar diatas : C, E, G, I, J, K, L, M, N. g. Level/Tingkat ...