面试题6:重建二叉树
来源:互联网 发布:千鱼淘宝店铺复制 编辑:程序博客网 时间:2024/04/29 14:40
/**
* Definition for binary tree
* public class TreeNode {
* int val;//结点数据
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public TreeNode reConstructBinaryTree(int [] pre,int [] in){
TreeNode root = reConstructBinaryTree(pre,0,pre.length-1,in,0,in.length-1);
return root;
}
private 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,i-startIn+startPre,in,startIn,i-1);
root.right= reConstructBinaryTree(pre,i-startIn+startPre+1,endPre,in,i+1,endIn);
}
}
return root;
}
}
* Definition for binary tree
* public class TreeNode {
* int val;//结点数据
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public TreeNode reConstructBinaryTree(int [] pre,int [] in){
TreeNode root = reConstructBinaryTree(pre,0,pre.length-1,in,0,in.length-1);
return root;
}
private 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,i-startIn+startPre,in,startIn,i-1);
root.right= reConstructBinaryTree(pre,i-startIn+startPre+1,endPre,in,i+1,endIn);
}
}
return root;
}
}
阅读全文
0 0
- 面试题6:重建二叉树
- 重建二叉树(面试题 6)
- 面试题6:重建二叉树
- 面试题6- 重建二叉树
- 面试题6 重建二叉树
- 面试题6:重建二叉树
- 面试题6 重建二叉树
- 面试题6:重建二叉树
- 面试题6:重建二叉树
- 面试题6:重建二叉树
- 面试题6:重建二叉树
- 面试题6:重建二叉树
- 面试题6:重建二叉树
- 面试题6: 二叉树的重建
- 面试题6:重建二叉树
- 【面试题6】重建二叉树
- 面试题6:重建二叉树
- 面试题6:重建二叉树
- 因为有它,Spark集群的交互操作变得更简单
- bzoj1807: [Ioi2007]Pairs 彼此能听得见的动物对数
- 图书管理系统(链表)
- 文章标题
- Happy Number
- 面试题6:重建二叉树
- latex入门第6课——LaTeX中的特殊字符
- 关于Java多线程--------(2,线程常用操作方法)
- Git常用命令
- PAT 甲级 1023. Have Fun with Numbers(大数的两倍运算)
- linux按行切割文件
- Python实战:Python网络爬虫
- 2017.6.15 文本显示
- C程序设计进阶week5(指针2注意)