【Java语言】力扣系列----108. 将有序数组转换为二叉搜索树

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。
本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
示例:
给定有序数组: [-10,-3,0,5,9],
一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：
0
/
-3 9
/ /
-10 5

具体代码实现如下：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
 /*
 二叉搜索树的中序遍历结果就是一个有序递增的数组。现在的问题是根据一个有序递增的数组来求一个平衡的二叉搜索树。
 二叉搜索树的定义是：左子树的所有节点值小于根节点值小于右子树的所有节点值。
 平衡要求左右子树高度差的绝对值不超过1。
 先确定根节点的位置，然后根节点的左边就是左子树，根节点的右边就是右子树。
 而根节点的位置位于有序递增数组的最中间，我们取中间偏左，即数组为奇数，则为最中间的，数组为偶数则为(left + right)/2;
 确定根节点后又分别递归左右子树。直到left＞right。
 */
class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        TreeNode res = helper(nums, 0, nums.length - 1);// 将数组以及数组的长度传入
        return res;
    }
     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;
     }
}

人生若只如初见，何事秋风悲画扇。
等闲变却故人心，却道故人心易变。
-----------纳兰性德

小白寄语：学如逆水行舟，不进则退。