 İkili bir ağacın kökü verildiğinde, maksimum derinliğini döndürür. Bir ikili ağacın maksimum derinliği, kök düğümden en uzak yaprak düğüme kadar olan en uzun yol boyunca bulunan düğümlerin sayısıdır.
 Kök düğümden bir ikili ağacın maksimum derinliğini bulmak için basit bir özyinelemeli algoritma uygulayabiliriz. İlk önce kök düğümün boş olup olmadığının temel koşulunu kontrol ederiz. Sıfırsa, maksimum derinlik sıfırdır. Aksi takdirde, sol ve sağ alt ağaçların maksimum derinliğini yinelemeli olarak buluruz. İkili ağacın maksimum derinliği, sol ve sağ alt ağacın maksimum derinliği artı bir (kök düğümün kendisi için) maksimum olacaktır. İşte Python kodu: ``` def maxDepth(root): kök Yok ise: 0 döndürür, aksi takdirde: left_rought = maxDepth(root.left) right_Definition = maxDepth(root.right) max(left_Derinlik, sağ_Derinlik) + 1 `` ` Bu algoritma, O(n) zaman karmaşıklığına sahiptir; burada n, her düğümü tam olarak bir kez ziyaret ettiğimiz için ikili ağaçtaki düğüm sayısıdır.