以下给出我在学习中总结的一种比较简便的构造折半二叉判定树的思路以及方法：思路分析：在计算mid值时，使用的时mid=（low+high）/2 。这里由于mid为int类型，自动默认为向下取整，因此对于一个长度为n序列进行划分之后的序列为 （0，1，2，……，mid-1）mid（mid+1，mid+2，……n-1），此时出现两种情况：左子序列长==右子序列长（n=2k+1...