poj2255-给出二叉树的先序遍历和中序遍历，求后序遍历
reference:
1. http://blog.csdn.net/cbs612537/article/details/8530294
2. http://blog.csdn.net/mtawaken/article/details/7352328
解题思路：
用迭代的思想，先序遍历的第一个为根节点，将中序遍历分为左右子树。...
分类：
其他好文 时间：
2016-05-12 12:07:23
阅读次数：
190
二叉树先序遍历；（1）先序访问根节点（2）先序访问左子树（3）先序访问右子树二叉树中序遍历；（1）中序访问根节点（2）中序访问左子树（3）中序访问右子树二叉树后序遍历；（1）后序访问根节点（2）后序访问左子树（3）后序访问右子树测试用例：inta[10]={‘1‘,‘2‘,‘3‘,‘#‘,‘#..
分类：
其他好文 时间：
2016-05-12 00:04:26
阅读次数：
332
重建二叉树 时间限制：1000 ms | 内存限制：65535 KB 难度：3 重建二叉树 时间限制：1000 ms | 内存限制：65535 KB 难度：3 ...
分类：
其他好文 时间：
2016-05-10 20:46:46
阅读次数：
599
1.已知完全二叉树的层次遍历，求其前、中、后序 测试样例: ） 对于例1： 前序遍历:ABDGIJKLCEFH 中序遍历:DIGJLKBAECHF 后序遍历:ILKJGDBEHFCA 对于例2: 前序遍历:eadcbjfghi 中序遍历:abcdjefhgi 后序遍历:bcjdahigfe //用顺 ...
分类：
其他好文 时间：
2016-05-10 09:49:54
阅读次数：
249
1.初识树 首先来看树的几个很重要的概念。节点的度是这个节点所拥有的子树的个数，如果度为0那这个节点称为叶子节点。树的深度是树中所有节点的最大层数，树的度是各节点度的最大值。如果树的各节点的左右子树从左到右是有序的则为有序树，反之为无序树。树的遍历分为前序、中序和后序，树也有很多类型，下面是一些常见 ...
分类：
其他好文 时间：
2016-05-09 01:36:00
阅读次数：
212
1.初识树 首先来看树的几个很重要的概念。节点的度是这个节点所拥有的子树的个数，如果度为0那这个节点称为叶子节点。树的深度是树中所有节点的最大层数，树的度是各节点度的最大值。如果树的各节点的左右子树从左到右是有序的则为有序树，反之为无序树。树的遍历分为前序、中序和后序，树也有很多类型，下面是一些常见 ...
分类：
其他好文 时间：
2016-05-07 12:58:15
阅读次数：
145
创建二叉树,遍历二叉树.详细介绍了层次遍历和后序遍历的应用.
层次遍历:树的高度,树的宽度,每一层节点个数等
后序遍历:根节点到某节点的路径,两个节点的最近公共祖先等....
分类：
其他好文 时间：
2016-05-07 10:01:54
阅读次数：
173
链接:poj.org/problem?id=2255 题意: 分别给你一个二叉树的前序遍历序列和中序遍历序列,让你给出这个二叉树的后序遍历序列. 思路: 对于二叉树的三种遍历方式,都可以使用递归来实现,那么也一定可以使用递归来拆解,以达到从遍历序列确定二叉树具体结构的目的.对于前序遍历来说,第一个字 ...
分类：
其他好文 时间：
2016-05-05 22:21:36
阅读次数：
232
二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。为了保存这种在遍历中需要的信息，我们利用二叉树中指向左右子树的..
分类：
其他好文 时间：
2016-05-05 17:48:45
阅读次数：
233
【题目】输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是，返回true,否则输出false。假设输入的数组的任意两个数字都互不相同。 【思路】首先我们得知道什么是二叉搜索树，二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者... ...
分类：
其他好文 时间：
2016-05-05 17:13:57
阅读次数：
151
