題目描述
將一個(gè)按照升序排列的有序數(shù)組，轉(zhuǎn)換為一棵高度平衡二叉搜索樹。

本題中，一個(gè)高度平衡二叉樹是指一個(gè)二叉樹每個(gè)節(jié)點(diǎn) 的左右兩個(gè)子樹的高度差的絕對(duì)值不超過 1。

示例:

給定有序數(shù)組: [-10,-3,0,5,9],一個(gè)可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面這個(gè)高度平衡二叉搜索樹：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;}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。