K19

İkili Ağaç Maksimum Derinliği

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: NUMERIC

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) -> int

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    3,
    9,
    20,
    null,
    null,
    15,
    7
  ]
]
Beklenen Çıktı
3