題目描述
將一個按照升序排列的有序數組，轉換為一棵高度平衡二叉搜索樹。

本題中，一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。

示例:

給定有序數組: [-10,-3,0,5,9],一個可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面這個高度平衡二叉搜索樹：0/ \-3 9/ /-10 5

解法：
思路1：二分之后遞歸

public TreeNode sortedArrayToBST(int[] nums) {return initTree(nums, 0, nums.length-1);}private TreeNode initTree(int[] nums, int start, int end) {if(start>end) {return null;}int mid = (start+end)>>1;TreeNode root = new TreeNode(nums[mid]);root.left = initTree(nums, start, mid-1);root.right = initTree(nums, mid+1, end);return root;}

總結

以上是生活随笔為你收集整理的将有序数组转换为二叉搜索树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。