C - バイナリツリーからノードを削除する

Question

非検索バイナリツリーからノードを削除する方法を知りたい。

I.e.私は、このバイナリツリーがある場合：

....0.... 
...1.....2... 
.......3.....4.. 

をそして私は値が2

Answer 1

それは（探索木のように）ソートされた木であるならば、あなたが希望であるノードを削除しますしたいです通常はノード（例では2）を削除し、それを左の子サブツリーの右端の葉（3）または右のサブツリーの最も左の葉（4）に置き換えます。バイナリ検索ツリーでない場合は、同じことを実行できます。それは、もちろん、あなたのツリーのセマンティクスと構造が何を表しているかに依存します。構造が意味を持たない場合は、削除するノードを削除し、それを任意のリーフノードに置き換えます。