O08
Katman Toplamları
Teknik Tanım & Görev
Bir ikili ağaç, DÜZEY SIRALI (level-order) bir diziyle temsil ediliyor: indeks i'deki düğümün sol çocuğu 2i+1, sağ çocuğu 2i+2 indeksindedir. Var olmayan bir düğüm `null` (Python'da `None`) ile gösterilir.
Ağacın HER KATMANINDAKİ değerlerin toplamını, kök katmanından en derin katmana doğru sırayla bir dizi olarak döndür. `null` düğümler toplamı etkilemez. Bir katmanda HİÇ gerçek düğüm yoksa (katman tamamen null ise) orada durulur; sonraki katmanlar çıktıya yazılmaz.
Fonksiyon İmzası (Python)
katman_toplamlari(dizi: list) -> list[int]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Katman toplamları dizisi. Boş dizi girdisi için boş dizi [].
Sistem Kısıtları (Constraints)
0 <= dizi.length <= 10^5
düğüm değerleri -10^4 .. 10^4 (NEGATİF OLABİLİR)Örnek Yürütme Analizi
dizi = [1, 2, 3, 4, 5, 6, 7]
katman 0: [1] -> 1
katman 1: [2, 3] -> 5
katman 2: [4, 5, 6, 7] -> 22
cevap: [1, 5, 22]Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[1,2,3,4,5,6,7]]Beklenen Çıktı:
[1,5,22]Örnek 2: İki Katmanlı Ağaç
Girdi:
[[1,2,3]]Beklenen Çıktı:
[1,5]Örnek 3: Tek Kök Düğüm
Girdi:
[[10]]Beklenen Çıktı:
[10]