Aşağıdaki ikili arama ağacı çekti veri seti (7 8, 1, 6, 9, 3, 5, 4,) Verilen:
8
/ \
1 9
\
6
/ \
3 7
\
5
/
4
Ben nasıl yapacağını ve hangi çıkan ağaç yapısı gibi görünecektir, bu ağaçtan (8) kök düğümü kaldırmak istiyorsa Sorum şu,? Herhangi bir yardım için çok teşekkür ederiz!
Sol alt ağaç bir düğüm veya sağ alt ağacı ya teşvik etmek gerekir. Sen keyfi olarak da yapabiliriz daha iyisi, en derin ağaçtan tanıtabilirsiniz.
Sol alt ağacından tanıtıyorsanız, sol substree başlayan sağ daima giderek yaprak bulun. ağaçtan bu yaprak Kırpılmış ve yeni kök olarak koydu.
Aynı şekilde sağ alt ağaçtan tanıtıyorsanız, her zaman doğru alt ağaçtaki başlayarak sola giderek yaprak bulun. ağaçtan bu yaprak Kırpılmış ve yeni kök olarak koydu.
1
\
6
/ \
3 9
\ /
5 7
/
4
yukarıda gösterildiği gibi ağaç bakacağız. En iyi sıfırdan ziyade yaprakları hareket ve süreci zorlaştırmak için bazı mantık kalmadan daha tekrar ağacı yeniden inşa etmek olurdu.