【※ LeetCode 剑指 Offer 07. 重建二叉树(中等)】尚待完善

题目：

输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。

假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题过程①：

递归
思路来源于LeetCode用户：Ant

/*** 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) {int n = preorder.length;if(n==0) return null;int rootVal = preorder[0], rootIndex = 0;for(int i=0;i<n;i++){if(inorder[i]==rootVal){rootIndex=i;        // 找根节点在中序遍历中的索引break;}              }TreeNode root = new TreeNode(rootVal);root.left = buildTree(Arrays.copyOfRange(preorder, 1, 1+rootIndex), Arrays.copyOfRange(inorder, 0, rootIndex));root.right = buildTree(Arrays.copyOfRange(preorder,1+rootIndex, n), Arrays.copyOfRange(inorder, 1+rootIndex,n));return root;}
}

执行结果①：

解题过程②：

尚待完善

执行结果②：

【※ LeetCode 剑指 Offer 07. 重建二叉树(中等)】尚待完善相关推荐

【LeetCode】剑指 Offer 07. 重建二叉树
[LeetCode]剑指 Offer 07. 重建二叉树文章目录 [LeetCode]剑指 Offer 07. 重建二叉树 package offer;import java.util.ArrayD ...
剑指 Offer 07. 重建二叉树【千字分析，三种方法】
立志用最少的代码做最高效的表达输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字. 例如,给出前序遍历 preorder = [3,9,2 ...
剑指offer 07重建二叉树（根据前序、中序遍历）草真tm难
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode ...
剑指 Offer 07. 重建二叉树
⭐简单说两句⭐ CSDN个人主页:后端小知识
剑指Offer #04 重建二叉树（递归）
题目来源:牛客网-剑指Offer专题题目地址:重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序 ...
[剑指offer]8.重建二叉树
题目输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2, ...
剑指Offer系列重建二叉树
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树. 假设输入的前序遍历和中序遍历的结果中都不含重复的数字. 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7, ...
剑指offer之重建二叉树
1 问题重建二叉树:给定二叉树的先序遍历(根左右)和中序(左中右)遍历结果,建立这棵二叉树.输入保证二叉树无重复结点以先序{1, 2, 4, 7, 3, 5, 6, 8}和中序{4, 7, 2, ...
剑指offer——7.重建二叉树
题目: 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4, ...