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

節点の総数が 15 の２分探索木の場合、以下の図のようになる。 一番下にデータが存在するかもしくは、存在しない場合は、４回の比較が必要になる。