K20

Simetrik Ağaç Kontrolü

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

Teknik Tanım & Görev

Düzey sıralı diziyle temsil edilen bir ikili ağacın kök düğümü etrafında simetrik (kendi kendisinin ayna görüntüsü) 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)

simetrik_mi(agac: list) -> bool

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:True veya False.

Sistem Kısıtları (Constraints)

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

Örnek Yürütme Analizi

agac = [1, 2, 2, 3, 4, 4, 3] -> Simetriktir -> True
agac = [1, 2, 2, None, 3, None, 3] -> Simetrik değildir -> False

Örnek Test Senaryoları (3)

Örnek 1: Simetrik
Girdi:[[1,2,2,3,4,4,3]]
Beklenen Çıktı:true
Örnek 2: Asimetrik
Girdi:[[1,2,2,null,3,null,3]]
Beklenen Çıktı:false
Örnek 3: Boş Ağaç
Girdi:[[]]
Beklenen Çıktı:true
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    2,
    2,
    3,
    4,
    4,
    3
  ]
]
Beklenen Çıktı
true