2分探索木に関する知恵袋～なるほどパソコンリサイクル

【質問】

誰かこの問題教えてください。最下位のレベル以外の節点には必ず左右に子が存在する２分探索木からあるデータを探索することにします。節点の総数が 15 のとき、比較する節点の数は最大でいくつですか。ちなみに、探索するデータが存在するとは限らないものとします。

【解答】

４回必要になります。よろしくお願いします。