Identifikasi dan diskusikan berbagai terminologi pohon?

1. Apa yang berbeda dari terminologi pohon?
2. Apa perbedaan dan kesamaan pohon biner penuh dan pohon biner lengkap?

Apa yang berbeda dari terminologi pohon?

Terminologi yang digunakan di pohon. • Root - simpul atas di pohon. • Anak - sebuah simpul yang terhubung langsung ke simpul lain saat menjauh dari root. • Orangtua - gagasan sebaliknya tentang seorang anak. • saudara kandung - node dengan orang tua yang sama.

Apa perbedaan dan kesamaan pohon biner penuh dan pohon biner lengkap?

V.s. Pohon biner lengkap. Pohon biner penuh (kadang-kadang pohon biner yang tepat atau 2 pohon) adalah pohon di mana setiap simpul selain daun memiliki dua anak. Pohon biner lengkap adalah pohon biner di mana setiap level, kecuali mungkin yang terakhir, benar -benar terisi, dan semua node sejauh mungkin.