LeetCode 108. 将有序数组转换为二叉搜索树

2021-06-07 21:29:38 阅读：169 来源： 互联网

标签：end int 二叉 start 108 num sortedArrayToBST return LeetCode

在这里插入图片描述

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。

在这里插入图片描述

代码如下

public TreeNode sortedArrayToBST(int[] num) {
    //边界条件判断
    if (num.length == 0)
        return null;
    return sortedArrayToBST(num, 0, num.length - 1);
}

//start表示数组开始的位置，end表示的结束的位置
public TreeNode sortedArrayToBST(int[] num, int start, int end) {
    if (start > end)
        return null;
    int mid = (start + end) >> 1;
    //取中间值作为当前节点
    TreeNode root = new TreeNode(num[mid]);
    //然后递归的方式，中间值之前的是当前节点左子树的所有节点
    root.left = sortedArrayToBST(num, start, mid - 1);
    //中间值之后的是当前节点的右子树的所有节点
    root.right = sortedArrayToBST(num, mid + 1, end);
    return root;
}

总结

之前讲过《466. 使用快慢指针把有序链表转换二叉搜索树》，和这题非常类似，只不过第466题是链表，这里改为了数组，更简单了。

标签：end,int,二叉,start,108,num,sortedArrayToBST,return,LeetCode
来源： https://blog.csdn.net/abcdef314159/article/details/117674893

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

LeetCode 108. 将有序数组转换为二叉搜索树

总结