Pertanyaan
Suatu pohon yang memiliki simpul yang ditetapkan sebagai akar dan antar simpul memiliki hubungan parent dan child, maka pohon tersebut disebut dengan.. __ A. Pohon berakar B. Pohon merentang C. Pohon biner D. Pohon biner penuh
Solusi
Jawaban
Jawaban yang tepat adalah **A. Pohon berakar**.Sebuah pohon berakar adalah struktur data hierarkis di mana setiap node (kecuali akar) memiliki tepat satu parent node, dan akar tidak memiliki parent. Definisi ini sesuai dengan deskripsi soal yang menyebutkan adanya simpul akar dan hubungan parent-child antar simpul.Opsi B, C, dan D kurang tepat karena:* **Pohon merentang:** Merupakan istilah yang lebih umum dan tidak secara spesifik mendefinisikan adanya akar.* **Pohon biner:** Membatasi jumlah anak setiap node menjadi maksimal dua. Soal tidak menyebutkan batasan jumlah anak.* **Pohon biner penuh:** Membatasi jumlah anak setiap node menjadi dua, dan semua level kecuali mungkin level terakhir terisi penuh. Soal tidak menyebutkan batasan ini.