転んでも転んでも立ち上がる 諦めないための記録

諦めないために学習記録を残しています。日商簿記検定・情報処理技術者試験の勉強記録が多いです。

基本情報試験から

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

 ア 3

 イ 4

 ウ 7

 エ 15