回答編集履歴

 

  2分木の実装を、要素を追加したときにそのノードの値より小さい値は左、大きい値が右に追加するという実装と仮定します。

  最小値を探す場合は、値が小さいノードが左側にあるので、全ノードを探索する必要はなく、左側のノードを葉に到達するまで辿っていけばよいことがわかります。

 

  そのような2分木が作成される挿入順序は「7, 6, 5, 4, 3, 2, 1」で深さが「7」となる一通りです。