重建二叉树

最新推荐文章于 2025-03-31 21:54:50 发布

*苦咖啡*

最新推荐文章于 2025-03-31 21:54:50 发布

阅读量128

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43952021/article/details/95068135

leetcode 专栏收录该内容

11 篇文章

订阅专栏

重建二叉树

在这里插入图片描述

/*
*重建二叉树
执行用时 :21 ms, 在所有 Java 提交中击败了71.88%的用户
内存消耗 :37.8 MB, 在所有 Java 提交中击败了65.37%的用户
*/
public  TreeNode buildTree(int[] preorder, int[] inorder) {
    int i=preorder.length;int j=inorder.length;
    if(i==0||j==0){
        return null;
    }
  return   rebuild(preorder,0,i-1,inorder,0,j-1);
}
private TreeNode rebuild( int[] preorder, int i, int i1,
                                int[] inorder, int i2, int i3) {
    if(i>i1 ||i2>i3)return null ;
    TreeNode root=new TreeNode(preorder[i]);//当前节点为根节点建树
    for(int m=i2 ;m<=i3 ;m++){
        if(preorder[i]==inorder [m]){
          root.left= rebuild(preorder,i+1,i+(m-i2),//左子树重建
                    inorder,i2 ,m-1)  ;

           root .right=rebuild(preorder,i+(m-i2)+1,i1 ,//右子树重建
                    inorder,m+1,i3)  ;
            break;
        }
    }
    return root;
}