K20
Simetrik Ağaç Kontrolü
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) -> boolGirdi 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