O35
İkili Arama Ağacı Doğrulama
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) -> boolGirdi 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