2分探索木の応用を説明するために、2分木の合計やデータ件数、データ表示などの プログラムを再帰呼び出しで記述する例を説明する。

さらに、2分木への末端追加での木の生成処理の説明を行う。 説明のあと、並べ替え後のデータを追加して、偏った木が生成される可能性の あることを説明する。