只能根据前序中序或者中序后序重建二叉树，不可能根据前序和后序重建，因为需要中序去划分左右子树。
代码实现
/**
* 源码名称：ConstructBT.java
* 日期：2014-09-05
* 程序功能：重建二叉树（前序中序）
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
public class ConstructBT {
class...
分类：
其他好文 时间：
2014-09-05 13:01:55
阅读次数：
206
重建二叉树结构，给定了前序和中序，重建树形结构#include #include using namespace std;/*给定前序，中序，重建树结构例如假定：前序：adbcef中序：dbaecf后序：dbefca*/struct NODE{ NODE *pLeft; NODE *pR...
分类：
其他好文 时间：
2014-09-05 08:45:01
阅读次数：
317
时间限制：1 秒内存限制：32 兆特殊判题：否提交：31解决：19标签二叉树遍历题目描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然...
分类：
其他好文 时间：
2014-09-04 14:35:19
阅读次数：
237
递归好处：代码更简洁清晰，可读性更好递归可读性好这一点，对于初学者可能会反对。实际上递归的代码更清晰，但是从学习的角度要理解递归真正发生的什么，是如何调用的，调用层次和路线，调用堆栈中保存了什么，可能是不容易。但是不可否认递归的代码更简洁。一般来说，一个人可能很容易的写出前中后序的二叉树遍历的递归算...
分类：
其他好文 时间：
2014-09-01 00:17:32
阅读次数：
218
题意：给出前序遍历和后序遍历，求总共有多少种中序遍历的可能。
思路：
对于一个节点，当且仅当它仅有一棵子树时，在保证先序和后序相同的前提下，才可能有不同的中序(它的子树可在左或右，所以有2种)；
此时必有a[i+1]==b[j-1]（为什么）//i是节点在先序中的位置，j是它在后序中的位置；
因此只要找到这种节点的个数设为x，ans=2^x。
#pragma commen...
分类：
其他好文 时间：
2014-08-30 15:10:59
阅读次数：
247
今天说说递归思想，在我们编码时，有的时候递归能够让我们的算法更加通俗易懂，并且代码量也是大大的减少。比如我先前的系列中说到了关于树的“先序，中序和后序”遍历，那么看看用递归来描叙这个问题是多少的简洁，多么的轻松。 1 #region 二叉树的先序遍历 2 /// 3 /// ...
分类：
其他好文 时间：
2014-08-30 11:10:19
阅读次数：
245
今天学习到二叉树的时候，看到了二叉树的先序，后序，中序遍历方法。然而二叉树遍历方法递归实现十分简单，迭代版本实现起来些许复杂，就又上手试试二叉树的各种遍历方法以及实现版本，当是温习一遍之前了解到的实现方法。 三种遍历方法中递归实现难度相当，代码相当简略。 三种遍历方法中利用栈实现的迭代版本中...
分类：
其他好文 时间：
2014-08-29 23:50:08
阅读次数：
443
知识点： 1、Linux 进程访问权限 2、二叉树的前序遍历、中序遍历、后序遍历（其中根据前序和中序，写出后序遍历结果） 3、按照LRU方法进行页面置换 4、双向链表插入一个节点 5、磁盘大小的计算 6、 成本为500元，其中每增加1元，顾客将会流失1%，计算最优的 7、概率问题 8、推理题（紧急项...
分类：
其他好文 时间：
2014-08-29 22:32:38
阅读次数：
300
遍历二叉树
二叉树是一种非线性的数据结构。所谓的遍历二叉树就是按某种顺序访问二叉树中的每个节点，要求每个节点被访问一次且仅一次。
遍历操作实际上是将非线性结构线性化过程，其结果为线性序列。
二叉树的操作
（1）先序遍历---结束的条件是二叉树是否为空 TLR
先访问根节点；
再先序访问左子树；
再先序访问右子树。
（2）中序遍历---结束的条件是二叉树是否为...
分类：
其他好文 时间：
2014-08-29 18:24:18
阅读次数：
154
