【折半查找判定树画法思路】

折半查找判定树画法思路：

1.先画出满足有序表长度的最大满二叉树，然后将剩余结点个数一个个插入该树。【二叉树前n层最多（2^n）-1个结点，第n层最多2^(n-1)个结点】

2,从上往下看，比较每个结点左右节点个数，如果左右子树结点个数相同则优先放右边，左边比右边少就放左边，直到往下塞到二叉树底部成为叶子结点。