二分查找法的元素查找次数求解

//题目如下：

//一个长度为20的有序表，采用二分查找进行查找，共有几个元素查找长度为3？

//可以构造如下二叉树，进行查找，从1到20均为元素下标。

//如图可以看出，查找长度为3的分别为元素2，7，12，18

/*
            10
          /     \
         /       \
        /         \
       /           \
      /             \
     5              15
    /  \          /    \
   /    \        /      \
  2      7     12       18
 / \    / \    / \     /  \
1   3  6   8  11  13  16  19
     \      \      \   \    \
      4      9      14  17   20
*/