最小値を格納していた節を削除します。これで、削除するデータを最小値で置き換え、不要になった節を二分木から削除することができます。等しくない場合は、左右の部分木をたどって削除するデータを探索します。(traverse)最後に、二分木のすべての要素にアクセスする関数を作りましょう。二分木はデータの大小関係を使って構成されているので、ある順番で節をすべて出力すると、それはソートした結果と同じになります。(traverse)」といいいます。行きがけ順まず節のデータを出力、その後左の子、右の子の順番で出力する。左の子、右の子と出力してから、節のデータを出力する。左の子を出力、次に節のデータを出力、最後に右の子を出力する。名前の由来は、節のデータを出力するタイミングからきています。節に最初に到達したときに出力する方法が「行きがけ」、子を出力してその節に戻ってきたときに出力する方法が「帰りがけ」、子を出力する途中でその節に戻ってきたときに出力する方法が「通りがけ」です。右の子」という関係が成り立つので、通りがけ順に出力すれば、ソートされた出力結果を得ることができます。この処理も、再帰定義を使えば簡単に実現できます。次のリストを見てください。高階関数で、通りがけ順で木を巡回します。実行し、そのあとで右部分木を巡回します。与えれば、二分木のデータを昇順に表示することができます。操作関数を定義します。操作関数を下表に示します。定義と主な操作関数は次のようになります。あとは、処理に対応する操作関数を呼び出すだけです。