求解长度为20 的二分判定树。


网上的答案是上面 的
1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16、17、18、19、20
5的右子树我觉得应该是8才对。。

请问大家具体应该怎么构造？结点是根据每次查找的mid=(high+low)/2  的mid来获取是吧？
------解决方案--------------------

引用:

当跟mid=5 比较,大于5的时候low=mid+1 这时候 mid变成了(6+10)/2 =8.。

第一次取10比较时比10小,high=mid-1=9了
所以第二次跟跟5比大于5,low=mid+1=6
这时候mid=(high+low)/2  =  (9+6)/2=7