七転び八起き 諦めないための学習記録

諦めないために学習記録を残しています。情報処理技術者試験の勉強記録が多いですが、その時々により内容は違います。

基本情報試験から

 最下位のレベル以外の節点には必ず左右に子が存在する 2 分探索木から,ある
データを探索する。節点の総数が 15 のとき,比較する節点の数は最大で幾つか。
ここで,探索するデータが存在するとは限らないものとする。

 ア 3

 イ 4

 ウ 7

 エ 15