再帰呼び出しして、右部分木と左部分木の高さを求めます。これで二分木の高さを求めることができます。テストプログラムは次のようになります。挿入する時間、探索する時間、削除する時間を計測します。実行結果は次のようになりました。-O2データの挿入が一番遅くなりました。データ数が多くなると探索よりも削除のほうが少しだけ速くなりました。データを挿入したときと同じ順番で削除しているので、それが影響しているのかもしれません。倍ほど高くなりました。コンピュータで扱う乱数は「擬似乱数」なので、二分木のバランスが崩れるのはしょうがないでしょう。木などの平衡木を使うと、木の高さをもっと低く抑えることができるので、データの探索はもう少し速くなります。木と赤黒木を説明しています。