那么趁热打铁,再来分享一道题目。题目描述看下:
题目要求我们转换为一个平衡二叉树。注意审题这点很关键。
观察题目不难发现,其实数组的中间元素就是我们的根节点,然后将它的左右子树再进行转换即可。
解题思路,首先拿到数组中间元素作为根节点,也就是0,那么然后将它左边的[-10,-3]作为一个新的数组进行转换,也就是同样的计算根节点,然后计算它的左右节点。
具体的代码如下:
class Solution {
public TreeNode sortedArrayToBST(int[] nums) {
return toTree(nums,0,nums.length-1);
}
public TreeNode toTree(int[] nums,int left,int right){
//终止条件
if(left>right)return null;
//计算中间节点,作为根节点
int mid = (left+right)/2;
TreeNode root = new TreeNode(nums[mid]);
//构建它的左子树,注意区间的下标
root.left = toTree(nums,left,mid-1);
//构建它的右子树
root.right= toTree(nums,mid+1,right);
//返回根节点;
return root;
}
}
今天的题目分享就到此结束了,如果有任何疑问欢迎在文章下方留言!