Fungsi pohon rekursif sering menjawab pertanyaan yang lebih kecil daripada yang diajukan masalah akhirnya. Tinggi sebuah subtree adalah cabang menurun yang dapat diperpanjang oleh parent. Jalur maksimum dapat menyambungkan dua cabang di parent bersama mereka, tetapi bentuk gabungan itu sendiri tidak dapat dikembalikan sebagai satu cabang. Pisahkan kedua makna itu.
Anda akan mulai dengan menjumlahkan daun saja, lalu membaca tampilan sisi kanan melalui level breadth-first dan menemukan kunci berdasarkan peringkat dengan penelusuran inorder. Tugas-tugas terakhir menghitung jumlah target menurun dan memaksimalkan rute bertanda. Untuk peta hitungan jalur, catat hanya leluhur pada cabang yang sedang aktif dan batalkan setiap penambahan saat kembali. Pohon-pohon ini memiliki batas kedalaman 300; tanpa batas seperti itu, penelusuran iteratif menghindari ketergantungan pada batas call stack bahasa pemrograman.
Root dapat menyambungkan kedua cabang anaknya saat mengevaluasi rute lengkap. Untuk nilai bertanda yang ditampilkan, rute itu berjumlah enam. Parent-nya, jika ada, hanya dapat memperpanjang satu sisi tanpa mengunjungi root dua kali, sehingga root mengembalikan empat sebagai cabang menurun terbaiknya. Perhitungan tinggi membuat pembedaan yang sama dengan memakai jumlah node, bukan perolehan: tinggi setiap anak adalah satu, dan menyambungkannya menghasilkan dua edge melalui root. Tugas saldo daun memakai makna pengembalian yang sama sekali berbeda: menjumlahkan dua dan tiga sambil mengecualikan nilai root internal. Namai nilai pengembalian sebelum menulis rekurensinya.