K21

İkili Arama Ağacında Arama

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

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) -> list

Girdi 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]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    4,
    2,
    7,
    1,
    3
  ],
  2
]
Beklenen Çıktı
[
  2,
  1,
  3
]