根据前序遍历中序遍历求二叉树

最新推荐文章于 2021-04-18 14:00:35 发布

原创最新推荐文章于 2021-04-18 14:00:35 发布 · 552 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

数据结构专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用前序遍历和中序遍历数组构建二叉树的方法。通过递归地寻找根节点，并划分左右子树，最终完成整棵二叉树的构建。

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

    public TreeNode ConstructBinaryTree(int [] pre,int [] in) {
        TreeNode root=reConstructBinaryTree(pre,0,pre.length-1,in,0,in.length-1);
        return root;
    }
    public TreeNode reConstructBinaryTree(int[] pre,int prestart,int preend,
            int[] in,int instart,int inend){
        TreeNode root=new TreeNode(pre[prestart]);
        if(prestart>preend||instart>inend){
            return null;
        }
        for(int i=instart;i<=inend;i++){
            if(pre[prestart]==in[i]){
                root.left=reConstructBinaryTree(pre,prestart+1,prestart+i-instart,
                        in,instart,i-1);
                root.right=reConstructBinaryTree(pre,prestart+i-instart+1,preend,
                        in,i+1,inend);
                break;
            }
        }
        return root;
    }