O39
ZigZag Düzey Dolaşma
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ı:
[]