K23

Kökten Yaprağa Yol Toplamı Kontrolü

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

Teknik Tanım & Görev

Verilen bir ikili ağaçta, kök düğümden başlayıp herhangi bir yaprak düğümde (çocuğu olmayan düğüm) biten bir yoldaki düğüm değerlerinin toplamının verilen 'hedef' sayısına eşit olup olmadığını belirleyiniz. Biçim: Ağaç bir düğüm nesnesi olarak değil, düzey sırasıyla dizilmiş düz bir liste olarak verilir. Kök agac[0] konumundadır. i indeksindeki düğümün sol çocuğu 2*i+1, sağ çocuğu 2*i+2 indeksindedir. Olmayan çocuk null yazılır ve yer tutar; aradaki null silinirse indeksler kayar. null düğüm değildir. Boş ağaç [] ile verilir.

Fonksiyon İmzası (Python)

yol_toplami_var_mi(agac: list, hedef: int) -> bool

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:True veya False.

Sistem Kısıtları (Constraints)

0 <= agac.length <= 5000
-1000 <= agac[i], hedef <= 1000

Örnek Yürütme Analizi

agac = [5, 4, 8, 11, None, 13, 4, 7, 2], hedef = 22
5 -> 4 -> 11 -> 2 toplamı 22 -> True

Örnek Test Senaryoları (3)

Örnek 1: Yol Var
Girdi:[[5,4,8,11,null,13,4,7,2],22]
Beklenen Çıktı:true
Örnek 2: 1+2=3, 1+3=4 (5 yok)
Girdi:[[1,2,3],5]
Beklenen Çıktı:false
Örnek 3: Boş Ağaç
Girdi:[[],0]
Beklenen Çıktı:false
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    5,
    4,
    8,
    11,
    null,
    13,
    4,
    7,
    2
  ],
  22
]
Beklenen Çıktı
true