O38

BST'den Düğüm Silme

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

Teknik Tanım & Görev

Bir İkili Arama Ağacında (BST) verilen anahtar değerine sahip düğümü siliniz. Düğümün iki çocuğu varsa, sağ alt ağacın en küçük elemanını (in-order successor) yerine koyarak BST özelliğini koruyunuz. Güncellenen ağacı düzey sıralı liste olarak döndürün. 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_dugum_sil(agac: list, anahtar: int) -> list

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Güncellenmiş BST elemanları listesi.

Sistem Kısıtları (Constraints)

0 <= agac.length <= 1000
-10^4 <= agac[i], anahtar <= 10^4

Örnek Yürütme Analizi

agac = [5, 3, 6, 2, 4, None, 7], anahtar = 3
3 silinir, yerine 4 geçer -> [5, 4, 6, 2, None, None, 7]

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[5,3,6,2,4,null,7],3]
Beklenen Çıktı:[5,4,6,2,null,null,7]
Örnek 2: Olmayan Düğüm
Girdi:[[5,3,6,2,4,null,7],0]
Beklenen Çıktı:[5,3,6,2,4,null,7]
Örnek 3: Boş Ağaç
Girdi:[[],0]
Beklenen Çıktı:[]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    5,
    3,
    6,
    2,
    4,
    null,
    7
  ],
  3
]
Beklenen Çıktı
[
  5,
  4,
  6,
  2,
  null,
  null,
  7
]