剑指 Offer 07. 重建二叉树

╰半橙微兮° 2022-12-07 12:16 68阅读 0赞

题目：

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

**例如**，给出

前序遍历 preorder = \[3,9,20,15,7\]  
中序遍历 inorder = \[9,3,15,20,7\]  
返回如下的二叉树：

3
       / \
      9  20
        /  \
       15   7

**限制：**

*  0 <= 节点个数 <= 5000

题解：

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
    class Solution { 
        public TreeNode buildTree(int[] preorder, int[] inorder) { 
            
            if(preorder.length == 0 || inorder.length == 0) { 
               return null;
           }
           //创建首结点
            TreeNode root = new TreeNode(preorder[0]);
            //找到inorder中等于preorder[0]的结点
            for(int i = 0;i < inorder.length; i++) { 
                if(preorder[0] == inorder[i]){ 
                    root.left = buildTree(Arrays.copyOfRange(preorder,1,i+1),Arrays.copyOfRange(inorder,0,i));
                    root.right = buildTree(Arrays.copyOfRange(preorder,i+1,preorder.length),Arrays.copyOfRange(inorder,i+1,inorder.length));
                }
            }
            return root;
           
    
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，68人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 07. 重建二叉树

Hello吖，各位小伙伴好久不见，十分想念

Dear 丶/ 2024年04月20日 07:22/ 0 赞/ 12 阅读

相关剑指 Offer 07. 重建二叉树

题目来源 [剑指 Offer 07. 重建二叉树][Offer 07.] 类似的题目 [106. 从中序与后序遍历序列构造二叉树][106.] 题目描述 !

水深无声/ 2022年12月22日 11:10/ 0 赞/ 76 阅读

相关剑指offer | 07.重建二叉树

题目内容 > 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 > > 例如，给出 > > 前序遍历 pre

￡神魔★判官ぃ/ 2022年12月21日 14:55/ 0 赞/ 92 阅读

相关剑指 Offer 07. 重建二叉树

题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出 > 前序遍历 preorder =

左手的ㄟ右手/ 2022年12月16日 11:57/ 0 赞/ 128 阅读

相关剑指 Offer 07. 重建二叉树

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = \[3

╰半橙微兮°/ 2022年12月07日 12:16/ 0 赞/ 69 阅读

相关 LeetCode 剑指 Offer 07. 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorde

r囧r小猫/ 2022年11月09日 14:24/ 0 赞/ 80 阅读

相关剑指 Offer 07. 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = \[3,9,20

骑猪看日落/ 2022年10月16日 10:00/ 0 赞/ 70 阅读

相关剑指Offer07——重建二叉树

重建二叉树问题描述：前序中序构建二叉树 [剑指 Offer 07. 重建二叉树][Offer 07.] [105. 从前序与中序遍历序列构造二叉树][105.]

缺乏、安全感/ 2022年10月08日 11:12/ 0 赞/ 92 阅读

相关剑指 Offer 07. 重建二叉树

链接：[https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/][https_leetcode-cn.com_

爱被打了一巴掌/ 2022年10月06日 14:52/ 0 赞/ 90 阅读

相关【剑指offer】07 重建二叉树

[面试题07. 重建二叉树][07.] 难度中等72 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

心已赠人/ 2021年10月03日 02:24/ 0 赞/ 237 阅读