問題12
最下位のレベル以外の節点には必ず左右に子が存在する2分探索木から，あるデータを探索する。節点の総数が 15 のとき，比較する節点の数は最大で幾つか。ここで，探索するデータが存在するとは限らないものとする。
| ア | 3 |
| イ | 4 |
| ウ | 7 |
| エ | 15 |
解答・解説を見る
解答：イ
最下位のレベル以外の節点には必ず左右に子が存在する節点の総数が15個の2分探索木の比較回数は，次の図のようになる。
最下位のレベル以外の節点には必ず左右に子が存在する2分探索木から，あるデータを探索する。節点の総数が 15 のとき，比較する節点の数は最大で幾つか。ここで，探索するデータが存在するとは限らないものとする。
| ア | 3 |
| イ | 4 |
| ウ | 7 |
| エ | 15 |
最下位のレベル以外の節点には必ず左右に子が存在する節点の総数が15個の2分探索木の比較回数は，次の図のようになる。