面试题 04.02. 最小高度树 给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。

示例: 给定有序数组: [-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; } * } */ class Solution { public TreeNode sortedArrayToBST(int[] nums) { TreeNode head = bst(nums,0,nums.length-1); return head; } private TreeNode bst(int[] nums,int start,int end){ if(start > end){ return null; } TreeNode cur = new TreeNode(); cur.val = nums[(start + end)/2]; int newStart = start; int newEnd = (start + end)/2 - 1; cur.left = bst(nums,newStart,newEnd); newStart = (start + end)/2 + 1; newEnd = end; cur.right = bst(nums,newStart,newEnd); return cur; } }

总结

非常经典的递归题，被归纳在深度优先里了。 还是边界问题，如果递归时传入了只有一个节点，那也要继续递归，边界条件应为Null,而不是单节点。

start > end是对的，不带=，内部返回null，而且要第一个判断。