[数据结构二叉树]根据各种顺序生成二叉树

最新推荐文章于 2024-08-26 20:27:18 发布

barbaraaa:D

最新推荐文章于 2024-08-26 20:27:18 发布

阅读量601

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_50088096/article/details/110413856

博客主要围绕二叉树展开，介绍了根据前序遍历结果生成二叉树的内容，同时还提及生成平衡二叉树，属于数据结构领域的相关知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

根据前序遍历结果生成二叉树

生成平衡二叉树

class Solution {
    public TreeNode balanceBST(List<Integer> nodes) {
        return inBST(nodes,0,nodes.size()-1);
    }
    
    public TreeNode inBST(List<Integer> nodes,int left, int right){
        if(left>right) return null;
        int mid = left + (right - left)/2;
        // 中间的位置选为根结点
        TreeNode root = new TreeNode(nodes.get(mid));
        // 递归产生左子树
        root.left = inBST(nodes,left, mid - 1);
        // 进行右子树的递归构建
        root.right = inBST(nodes,mid+1,right);
        return root;
    } 
}