My Forty-sixth Page - 将有序数组转换为二叉搜索树 - By Nicolas

这篇page主要时针对leetcode上的108.将有序数组转换为二叉搜索树所写的。小尼先简单的说明一下这道题的意思，给出一个整数数组nums，其中元素已经按照升序排列，需要转换为一颗高度平衡的二叉搜索树。

小尼先给出这道题的解题思路，其实这道题的解题思路也比较简单，我们根据二叉搜索树的特性，我们每一次遍历或者迭代我们去找数组中最中间的树，也就是我们的mid值，然后我们再对右子树和左子树也是进行同样的操作。小尼接下来给出递归的代码：

class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        return helper(nums, 0, nums.length - 1);
    }

    public TreeNode helper(int[] nums, int left, int right) {
        if (left > right) {
            return null;
        }

        // 总是选择中间位置左边的数字作为根节点
        int mid = (left + right) / 2;

        TreeNode root = new TreeNode(nums[mid]);
        root.left = helper(nums, left, mid - 1);
        root.right = helper(nums, mid + 1, right);
        return root;
    }
}

我们在每一次找到我们定义的mid值的时候，这个时候我们就将它定为我们的root节点，这样我们的，然后我们再在数组的左和右边继续去寻找下一个mid值，将每一个找到的root节点都定义为我们的新的下一级的root节点，然后我们不断的递归，最后返回我们的root节点即可