《剑指offer》牛客网java题解-重建二叉树
2017-08-12 20:53
429 查看
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。
从前序遍历序列中找根,然后去中序遍历序列中找根左面的为左子树,右面的为右子树,递归即可完成重建二叉树。
从前序遍历序列中找根,然后去中序遍历序列中找根左面的为左子树,右面的为右子树,递归即可完成重建二叉树。
public class Solution { public static TreeNode reConstructBinaryTree(int [] pre,int [] in) { return reConstructBinaryTree(pre,0,pre.length-1,in,0,in.length-1); } public static TreeNode reConstructBinaryTree(int [] pre,int startPre,int endPre,int [] in,int startIn,int endIn) { if (startPre>endPre||startIn>endIn){ return null; } TreeNode root = new TreeNode(pre[startPre]); for (int i=startIn;i<=endIn;i++){ if (in[i]==pre[startPre]){ root.left=reConstructBinaryTree(pre,startPre+1,startPre+i-startIn,in,startIn,i-1); root.right=reConstructBinaryTree(pre,i-startIn+startPre+1,endPre,in,i+1,endIn); } } return root; } }
相关文章推荐
- 牛客网-《剑指offer》-重建二叉树
- 《剑指offer》编程题java实现(二十六):重建二叉树(两种方法)
- 剑指offer面试题7:重建二叉树 Java代码实现
- 剑指offer面试题java实现之题6:重建二叉树
- 《剑指offer》根据先序序列与中序序列重建二叉树-Java
- 《剑指offer》问题7 重建二叉树 Java实现
- Java笔记---剑指Offer(一:Java实现重建二叉树)
- JAVA实现重建二叉树(《剑指offer》)
- JAVA实现重建二叉树(《剑指offer》)
- JAVA实现重建二叉树(《剑指offer》)
- 牛客网刷题——重建二叉树(剑指offer)
- 剑指offer编程题Java实现——面试题6重建二叉树
- 剑指Offer(Java版):重建二叉树
- 剑指offer--面试题19:二叉树的镜像--Java实现
- 剑指offer面试题58 二叉树的下一个节点(Java实现)
- 《剑指offer》面试题28:字符串的排列(牛客网版本) java
- 剑指offer 面试题6 重建二叉树 java版答案
- 剑指offer 面试题6 重建二叉树
- 理解《剑指Offer》之面试题6 重建二叉树
- 剑指Offer:面试题6 重建二叉树