码迷,mamicode.com
首页 >  
搜索关键字:求后序遍历    ( 45个结果
HDU-1701 Binary Tree Traversals
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(递归)
题目:UVA536 - Tree Recovery(递归) 题目大意:给出一棵二叉树的前序遍历和中序遍历,求后序遍历。 解题思路:根据前序遍历将中序遍历的序列分成一棵棵子树,知道这个子树只有一个节点,然后就可以将它按顺序放到后序数组值中了。 代码: #include #include const int N = 30; char preord[N], inor...
分类:其他好文   时间:2014-09-12 12:04:23    阅读次数:216
POJ 2255-Tree Recovery
题意: 树的前,中序遍历求后序遍历。基础题。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
45条   上一页 1 ... 3 4 5
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!