重建二叉树
来源:互联网 发布:软件成熟度模型下载 编辑:程序博客网 时间:2024/06/05 07:17
题目描述
输入 : 某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。
/** * 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, startPre + i - startIn, in, startIn, i - 1); root.right = reConstructBinaryTree(pre, i - startIn + startPre + 1, endPre, in, i + 1, endIn); } } return root; }}
阅读全文
0 0
- 3.9重建二叉树
- 重建二叉树
- 二叉树重建
- 二叉树重建
- 二叉树的重建
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 二叉树重建
- 二叉树重建
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 织梦访问静态台页面不影响访问量统计
- python算法和数据结构笔记--递归--二分查找
- Chapter 5
- 在mfc中使用cef实现webkit的浏览器(二)-修改项目属性
- Smartupload 实现文件的上传与下载
- 重建二叉树
- javaEE http协议
- 3分钟傻瓜式反编译一个APP
- Chapter 5
- spring boot 集成EHCache
- jsday07补充(表格按年龄 排序 逆序 间隔行切换颜色 还有鼠标互动 统一概念)
- 寻找缺失的数-LintCode
- Git 和 SVN 之间的基本区别
- hibernate--一对一联合主键外键关联