問題番号: No.3967 (しっかりモード)

データ構造として2分木を用いる場合において、根から各葉までの経路長のうち最大の値が最小となるように構築された、左右の部分木の高さの差が1以下である2分探索木を構築することになった。要素数が7の完全2分木の状態にあるとき、中間順巡回（インオーダー）で得られるキーの並びが昇順であるならば、この2分木に対する特定のキーの探索における最大比較回数（根から対象ノードに到達するまでのエッジ数の最大値に1を加えたもの）はいくつになるか。