K19
İkili Ağaç Maksimum Derinliği
Teknik Tanım & Görev
Düzey sıralı diziyle (sol çocuk 2i+1, sağ çocuk 2i+2) temsil edilen bir ikili ağacın maksimum derinliğini bulunuz. Maksimum derinlik, kök düğümden en uzak yaprak düğüme kadar olan en uzun yoldaki düğüm sayısıdır. Boş ağaç için 0 döner.
Fonksiyon İmzası (Python)
maksimum_derinlik(agac: list) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Maksimum derinlik tam sayısı.
Sistem Kısıtları (Constraints)
0 <= agac.length <= 10^4
-100 <= agac[i] <= 100Örnek Yürütme Analizi
agac = [3, 9, 20, None, None, 15, 7] -> derinlik: 3 (kök -> 20 -> 15)Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[3,9,20,null,null,15,7]]Beklenen Çıktı:
3Örnek 2: İki Seviye
Girdi:
[[1,null,2]]Beklenen Çıktı:
2Örnek 3: Boş Ağaç
Girdi:
[[]]Beklenen Çıktı:
0