【力扣日记】面试题04.02:最小高度树 |递归

题目描述 给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 算法思路 创建二叉搜索树,要求高度最小,则是二叉平衡搜索树。 对给定的有序数组,根即是数组中位数。然后分而治之,拆分为左子树和右子树。 递归的终点是数组长度为1或0,为1时return TreeNode(nums[0]),为0时return class