二叉树

重建二叉树

面试题6：（p55）

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。

假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

例如输入前序遍历序列{1, 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6},

则重建出二叉树，并输出它的头结点。二叉树结点的定义如下：

struct BinaryTreeNode {

    int                                m_nValue;

    BinaryTreeNode*        m_pLeft;

    BinaryTreeNode*        m_pRight;

};

Reference：

《剑指offer》何海涛

最新文章

1. 使用Google API 下拉刷新或者增加数据 SwipeRefreshLayout
2. 一直纠结中的"底层模板"含义（借鉴）
3. （转）Spring中Bean的命名问题（id和name区别）及ref和idref之间的区别
4. WeChatAPI 开源系统架构详解
5. ActiveMQ in Action(2) - Transport
6. python_缩进_格式化代码
7. MyEclipse10中配置WebLogic10
8. 判断文件的编码 python
9. 基于OpenCV做“三维重建”（4）--相机姿态还原和实现三维重建
10. 学习Android过程中遇到的问题及解决方法——AS为xutils添加依赖
11. java 上传图片 并压缩图片大小（转）
12. RSS & Server-Sent Events & HTML5 Notification API
13. Centos7 MongoDB-3.4
14. Single Number III leetcode java
15. RAC环境修改参数生效测试
16. BIO,NIO,AIO(NIO2)的理解
17. Windows-universal-samples学习笔记系列五：Custom user interactions
18. Markdown之语法入门篇
19. ASP.NET MVC学习之Log4Net配置（日志记录）
20. springmvc多视图配置

热门文章

1. matlab 读多个文件夹（有名字规律）中的文件名字保存到txt中
2. 禅道导出数据，excel打开为乱码处理
3. 【转】在Visual Studio中怎样快速添加代码段
4. 【转】shell 编程：冒号 后面跟 等号，加号，减号，问号的意义
5. Genymotion使用分析
6. panabit允许一台代理服务器只能收QQ企业邮箱，和内网ip通讯，限制除了QQ企业邮箱以外的所有内容规则
7. Form中的keypress事件不能用
8. android单元测试 activity跳转 以及 input 输入后 测试
9. springMVC等小知识点记录。。。持续更新
10. Java-Runoob-高级教程-实例-字符串：05. Java 实例 - 字符串反转