Bagaimana Anda mengonversi daftar ke pohon biner?
Jumlah node dalam daftar tertaut dihitung dan ditetapkan sama dengan n. Pertama, simpul tengah ditetapkan sebagai root (selalu). Kemudian, subtree kiri dibangun secara rekursif, menggunakan node N/2 kiri, dan terhubung dengan root di ujung. Subtree kanan dibangun dan terhubung ke root yang sama.