Laporan ini dibuat ntuk assignment struktur data
Pertanyaan :
Jawablah pertanyaan dibawah ini
1. Jelaskan dan beri contoh apa yang dimaksud dengan pohon biner penuh ?
2. Jelaskan dan beri contoh apa yang dimaksud dengan pohon biner lengkap ?
3. Jelaskan dan beri contoh apa yang dimaksud dengan pohon biner similer ?
4. Jelaskan dan beri contoh apa yang dimaksud dengan pohon biner ekivalent ?
5. Jelaskan dan beri contoh apa yang dimaksud dengan pohon biner miring ?
Sebuah pohon biner penuh (full binary tree), atau pohon biner asli (proper binary tree), adalah sebuah pohon dimana setiap simpul mempunyai nol atau dua anak.
Sebuah pohon biner sempurna (perfect binary tree) (atau kadang-kadang pohon biner lengkap (complete binary tree) adalah sebuah pohon biner penuh dimana semua daun memiliki kedalaman yang sama.
Sebuah pohon biner lengkap (complete binary tree) dapat didefinisikan juga sebagai sebuah pohon biner penuh dimana semua daunnya memiliki kedalaman n atau n-1 untuk beberapa n. Agar sebuah pohon dapat menjadi sebuah pohon biner lengkap, semua anak pada tingkat terakhir harus menempati titik terkiri secara teratur, dengan tidak ada titik yang menganggur di antara keduanya.
Sebagai contoh, jika dua simpul pada tingkat terbawah masing-masing menempati sebuah titik dengan suatu titik kosong di antara keduanya, tetapi sisa simpul anaknya terhimpit tanpa titik di antaranya, maka pohon tersebut tidak dapat membentuk sebuah pohon biner lengkap karena titik kosong tersebut.
Sebuah pohon biner lengkap berakar (rooted complete binary tree) dapat dikenali dengan magma bebas.
Sebuah pohon biner hampir lengkap (almost complete binary tree) adalah sebuah pohon diaman setiap simpul yang mempunyai anak kanan juga memiliki anak kiri. Memiliki anak kiri tidak memerlukan sebuah simpul untuk mempunyai anak kanan. Penjelasan lainnya, sebuah pohon biner hampir lengkap adalah sebuah pohon dimana untuk sebuah anak kanan, selalu terdapat anak kiri, tetapi untuk sebuah anak kiri, tidak selalu terdapat sebuah anak kanan.
Jumlah simpul n dalam pohon biner lengkap dapat dihitung dengan menggunakan rumus: n = 2^(h+1)-1 dimana h adalah tinggi dari pohon.
Jumlah daun n dalam sebuah pohon biner lengkap dapat dihitung dengan menggunakan rumus: n = 2^h dimana h adalah tinggi dari pohon.
Pohon biner Similer
Dua pohon yang memiliki struktur sama tapi informasinya berbeda
Pohon biner Ekivalent
Dua pohon yang memiliki struktur sama dan informasi yang sama
Pohon biner Miring(skewed Tree)
Dua pohon yang semua simpulnya mempunyai satu anak /turunan kecuali daun.
Status; berhasil 100%