2分探索木の場合はあるノードの左部分木にあるデータは右部分木にあるデータより小さくなっているのであるノードを削除した場合その親のポインタ変数に右部分木のアドレスを代入し、左部分木は右部分木の最小の値を持つノードの子とすることで削除ができます。

　次の例では木構造から 3 を削除しています。