本文共 872 字，大约阅读时间需要 2 分钟。

题目描述

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。

解答：

//import java.util.Arrays; public TreeNode reConstructBinaryTree(int [] pre,int [] in) {
           // 考虑边界        if(pre.length==0) return null;        TreeNode result = new TreeNode(pre[0]);        if(pre.length==1) return result;        int rootIndexOfIn=0;    //int rootIndexOfIn = in.indexof(pre[0]); // java 没有Array 没有 indexOf（）    for(int i=0;i

本题暴露出来我很多基础问题：按照问题出现的先后顺序：

1. 误以为java array有indexOf方法。实际上List才有
2. 不熟悉java Arrays类的 copyOfRange(arr，start,end)方法：
   并且这个方法是[strat,end) 是前开后闭的，一定要知道，不然范围就会错误。。。
3. 重要的知识不记得了，二叉数遍历的概念，但是只记得看的是浙大的数据结构，一年过去了，还是忘记了啊。。
4. 前序遍历，就是root-left-right；中序遍历： left-root-right 后序遍历：left-right-root 也就是说，前中后是描述root节点的。
5. 递归的思想还需要多加体会
6. 同一个类中可以直接使用 里面的pulic，private方法，不需要实例变量
7. 使用到了Arrays类的方法，要记得import这个类：import java.util.Arrays;

转载地址：http://mjywi.baihongyu.com/