K23
Kökten Yaprağa Yol Toplamı Kontrolü
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) -> boolGirdi 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