JZ4 重建二叉树--java实现

描述

给定某二叉树的前序遍历和中序遍历，请重建出该二叉树并返回它的头结点。

例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。

提示:

1.0 <= pre.length <= 2000

2.vin.length == pre.length

3.-10000 <= pre[i], vin[i] <= 10000

4.pre 和 vin 均无重复元素

5.vin出现的元素均出现在 pre里

6.只需要返回根结点，系统会自动输出整颗树做答案对比

import java.util.Arrays;
public class Solution {public TreeNode reConstructBinaryTree(int [] pre,int [] vin) {if(pre.length == 0|| vin.length == 0){return null;}//根节点TreeNode root = new TreeNode(pre[0]);for(int i = 0;i<vin.length;i++){if(vin[i]==pre[0]){//左子树root.left = reConstructBinaryTree(Arrays.copyOfRange(pre,1,i+1),Arrays.copyOfRange(vin,0,i));//右子树root.right = reConstructBinaryTree(Arrays.copyOfRange(pre,i+1,pre.length),Arrays.copyOfRange(vin,i+1,vin.length));}}return root;}
}

JZ4 重建二叉树--java实现相关推荐

JAVA实现重建二叉树（《剑指offer》）
最近在刷<剑指offer>里的编程题,但是网上关于<剑指offer>的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码 ...
剑指Offer（Java实现）重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7, ...
【剑指offer - C++/Java】4、重建二叉树
牛客网题目链接:重建二叉树文章目录 0 题目描述: 1.题目分析 2.代码 2.1.java代码 2.2 C++代码 3.总结 0 题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉 ...
剑指offer面试题6 重建二叉树（java）
注:(1)java中树的构建 (2)构建子树时可以直接利用Arrays.copyOfRange(preorder, from, to),这个方法是左开右闭的 1 package com.xsf.Sor ...
重建二叉树（Java）
牛客链接重建二叉树题目输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序 ...
java 重建二叉树_【剑指offer】 Java实现重建二叉树
/** * @Author: DaleyZou * @Description: 重建二叉树 * 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树. * 假设输入的前序遍历和中序遍历的结果中都不 ...
二叉树的建立与遍历_51、二叉树遍历-重建二叉树JZ4
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7, ...
【剑指Offer】面试招聘题目2：重建二叉树
题目链接:http://ac.jobdu.com/problem.php?cid=1039&pid=1 题目描述: 题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输 ...
剑指offer 重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7, ...

JZ4 重建二叉树--java实现

描述

JZ4 重建二叉树--java实现相关推荐

最新文章

热门文章