O39

ZigZag Düzey Dolaşma

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: ARRAY

Teknik Tanım & Görev

İkili ağacın düğüm değerlerini zigzag sırayla dolaşınız: 1. seviye soldan sağa, 2. seviye sağdan sola, 3. seviye soldan sağa olacak şekilde katman katman listeleyin. 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)

zigzag_dolasma(agac: list) -> list[list[int]]

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Zigzag sırada katmanlar listesi.

Sistem Kısıtları (Constraints)

0 <= agac.length <= 2000
-1000 <= agac[i] <= 1000

Örnek Yürütme Analizi

agac = [3, 9, 20, None, None, 15, 7]
1. kat: [3]
2. kat: [20, 9] (sağdan sola)
3. kat: [15, 7] (soldan sağa)
cevap: [[3], [20, 9], [15, 7]]

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[3,9,20,null,null,15,7]]
Beklenen Çıktı:[[3],[20,9],[15,7]]
Örnek 2
Girdi:[[1]]
Beklenen Çıktı:[[1]]
Örnek 3
Girdi:[[]]
Beklenen Çıktı:[]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    3,
    9,
    20,
    null,
    null,
    15,
    7
  ]
]
Beklenen Çıktı
[
  [
    3
  ],
  [
    20,
    9
  ],
  [
    15,
    7
  ]
]