将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 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; } }人生若只如初见，何事秋风悲画扇。 等闲变却故人心，却道故人心易变。 -----------纳兰性德
小白寄语：学如逆水行舟，不进则退。
