http://acm.hdu.edu.cn/showproblem.php?pid=1710已知先序和中序遍历,求后序遍历二叉树。思路:先递归建树的过程,后后序遍历。Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory ...
分类:
其他好文 时间:
2014-09-23 22:38:55
阅读次数:
237
1. 端口22协议2. 操作系统线程和进程不共享的是()3. 给出前序中序遍历的结果,求后序遍历的结果。4. 死锁的必要条件。5. 8个人分成2组,每组4人,问某两个人在一组的概率是();6.有一种疾病,患病的概率是1/100000,医生诊断的准确率为99%,问如果一个人被诊断出患这种病,那么他真患...
分类:
其他好文 时间:
2014-09-23 02:57:43
阅读次数:
215
题目:UVA536 - Tree Recovery(递归)
题目大意:给出一棵二叉树的前序遍历和中序遍历,求后序遍历。
解题思路:根据前序遍历将中序遍历的序列分成一棵棵子树,知道这个子树只有一个节点,然后就可以将它按顺序放到后序数组值中了。
代码:
#include
#include
const int N = 30;
char preord[N], inor...
分类:
其他好文 时间:
2014-09-12 12:04:23
阅读次数:
216
题意: 树的前,中序遍历求后序遍历。基础题。code#include #include using namespace std;string sq, sh;int len;void make (int l, int r, int t, int w) { if (l > r || t > w) r.....
分类:
其他好文 时间:
2014-07-27 21:34:05
阅读次数:
195
一、已知先序遍历和中序遍历,求后序遍历。
根据先序遍历和中序遍历还原二叉树的主要思想:
1、先序遍历序列的第一个元素必定是根节点,可以由此获取二叉树的根节点。
2、根据根节点,在中序遍历序列中查找该节点,由中序遍历的性质可知,中序遍历中该根节点左边的序列必定在根节点的左子树中,而根节点右边的序列必定在右子树中。由此可以知道先序遍历中左子树以及右子树的起止位置。
3、分别...
分类:
其他好文 时间:
2014-07-14 20:41:09
阅读次数:
212