O35

İkili Arama Ağacı Doğrulama

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

Teknik Tanım & Görev

Verilen ikili ağacın geçerli bir İkili Arama Ağacı (BST) olup olmadığını belirleyiniz. Kural: Bir düğümün sol alt ağacındaki TÜM düğümler o düğümden KESİN KÜÇÜK, sağ alt ağacındaki TÜM düğümler ise KESİN BÜYÜK olmalıdır. 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)

gecerli_bst_mi(agac: list) -> bool

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:True veya False.

Sistem Kısıtları (Constraints)

0 <= agac.length <= 10^4
-2^31 <= agac[i] <= 2^31 - 1

Örnek Yürütme Analizi

agac = [2, 1, 3] -> 1 < 2 < 3 -> True
agac = [5, 1, 4, None, None, 3, 6] -> 4'ün solundaki 3, kök 5'ten küçük olamaz -> False

Örnek Test Senaryoları (3)

Örnek 1: Geçerli
Girdi:[[2,1,3]]
Beklenen Çıktı:true
Örnek 2: Geçersiz
Girdi:[[5,1,4,null,null,3,6]]
Beklenen Çıktı:false
Örnek 3: Eşit Değer (Kesin Küçük Olmalı)
Girdi:[[1,1]]
Beklenen Çıktı:false
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    2,
    1,
    3
  ]
]
Beklenen Çıktı
true