Longtimenosee

思路来源于有序数组转换为此树很简单，就是数组的中点就是根节点，由此数组被分割为两部分，左边为左子树，右边为右子树，再在左边找中点就是左子树的根节点，由此形成递归。代码如下：