题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 1 /** 2 * Definition for b....
分类：
其他好文 时间：
2015-09-19 22:39:15
阅读次数：
226
下面是牛客网剑指Offer编程题的一些解题报告，目前还没刷完，会一篇篇加上来。
跳台阶
变态跳台阶
矩形覆盖
重建二叉树
替换空格
用两个栈代替队列
斐波那契数列
二进制中 1 的个数...
分类：
其他好文 时间：
2015-09-18 10:27:41
阅读次数：
182
Elven PostmanTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 800Accepted Submission(s): 429Probl...
分类：
其他好文 时间：
2015-09-17 21:14:12
阅读次数：
211
题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路输入的是前序遍历及中序遍历的结果，如示例：
前序 : 1 2 4 7 3 5 6 8
中序 : 4 7 2 1 5 3 8 6前序遍历的第一个数肯定为root，然后分别构建它的左右子树
在中序遍历里找到它的前一个数，若无，则左...
分类：
其他好文 时间：
2015-09-16 14:20:34
阅读次数：
188
重建二叉树
参与人数：1892时间限制：1秒空间限制：32768K
通过比例：19.08%
最佳记录：0 ms|0K（来自 shi_kai）
题目描述
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8...
分类：
其他好文 时间：
2015-09-13 21:42:29
阅读次数：
255
今天上午在（先序）递归创建二叉树时遇到了一个bug，以下是程序部分：（关于递归创建二叉树这位前辈讲的很清楚，http://blog.csdn.net/stpeace/article/details/8138303） 1 void PreTraverse(PBiNode T) 2 { 3 i...
分类：
其他好文 时间：
2015-09-01 12:11:21
阅读次数：
121
二叉树的重建几乎所有的人都知道二叉树可以根据前序遍历+中序遍历或者后序遍历+中序遍历的方式重新建立原来的二叉树，并且结果是唯一的。下面就来看一下相关的方法。前序+中序重建二叉树给定一棵二叉树的前序和中序遍历序列，重新建立这棵二叉树。注意：在前序中确定了根节点以后，要去中序里面查找这个根节点，这时的查...
分类：
其他好文 时间：
2015-08-29 16:38:27
阅读次数：
189
http://ac.jobdu.com/problem.php?pid=1385
蛮怀旧的题目，记得大一就见过一直没做过，没难度，纯小心吧。
类似的是有中序和后续构建二叉树。比如http://www.cnblogs.com/kaituorensheng/p/3788533.html
思路很简单 递归构造：
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-08-28 19:46:59
阅读次数：
180
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 1 /** 2 * Definition for binar....
分类：
其他好文 时间：
2015-08-25 18:47:12
阅读次数：
91
总结： 重建二叉树：其实就是根据前序和中序重建得到二叉树，得到后续，只要输出那边设置输出顺序即可[编程题]重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{....
分类：
其他好文 时间：
2015-08-20 22:25:18
阅读次数：
245
