K21
İkili Arama Ağacında Arama
Teknik Tanım & Görev
İkili Arama Ağacında (BST) verilen 'val' değerine sahip düğümü arayınız. Bulunan düğümü kök kabul eden alt ağacı (kendisi, çocukları vb.) düzey sıralı olarak döndürünüz. Değer ağaçta yoksa boş dizi [] dönmelidir.
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)
bst_ara(agac: list, val: int) -> listGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Alt ağacın düğüm değerleri listesi. Yoksa [].
Sistem Kısıtları (Constraints)
0 <= agac.length <= 5000
-10^4 <= agac[i], val <= 10^4Örnek Yürütme Analizi
agac = [4, 2, 7, 1, 3], val = 2 -> 2'nin alt ağacı [2, 1, 3]Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[4,2,7,1,3],2]Beklenen Çıktı:
[2,1,3]Örnek 2: Bulunamadı
Girdi:
[[4,2,7,1,3],5]Beklenen Çıktı:
[]Örnek 3: Sağ Yaprak
Girdi:
[[4,2,7],7]Beklenen Çıktı:
[7]