O38
BST'den Düğüm Silme
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) -> listGirdi 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ı:
[]