题意 给你一个树的中序遍历和后序遍历 某个节点的权值为从根节点到该节点所经过节点的和 求权值最小的叶节点的值 如果存在多个 输出值最小的那个
把树建好就好说了 递归递归dfs msun保存最小叶节点权值 ans保存答案...
分类：
其他好文 时间：
2014-09-24 00:46:05
阅读次数：
230
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
程序来自Program Creek前Preorder binary tree traversal is a classic interview problem about trees. The key to solve this problem is to understand the follow...
分类：
编程语言 时间：
2014-09-23 22:37:05
阅读次数：
337
1. 端口22协议2. 操作系统线程和进程不共享的是（）3. 给出前序中序遍历的结果，求后序遍历的结果。4. 死锁的必要条件。5. 8个人分成2组，每组4人，问某两个人在一组的概率是（）；6.有一种疾病，患病的概率是1/100000，医生诊断的准确率为99%，问如果一个人被诊断出患这种病，那么他真患...
分类：
其他好文 时间：
2014-09-23 02:57:43
阅读次数：
215
二叉树有三种递归的遍历方式：先序遍历，先父节点 然后左孩子 最后右孩子中序遍历，先左孩子 然后父节点 最后父节点后序遍历，先左孩子 然后右孩子 最后父节点这里有更详细的解释：http://blog.csdn.net/sicofield/article/details/9066987紫书上面写错了，后...
分类：
其他好文 时间：
2014-09-22 00:50:21
阅读次数：
242
参考大神的神作：http://blog.csdn.net/fightforyourdream/article/details/16843303
对于后序遍历，我们理解为将右节点为先的先序遍历翻转，会思考上简单很多，就是用右节点为先的先序遍历做，再用第二个栈进行翻转，就是后序遍历。
{CSDN:CODE:472449}...
分类：
其他好文 时间：
2014-09-21 18:47:50
阅读次数：
190
应用剑指offer 1 //判断二叉树是否平衡，后序遍历 2 bool isBalanced(treeNode* root,int& deep){ 3 if(root==NULL){ 4 deep=0; 5 return true; 6 } 7 ...
分类：
其他好文 时间：
2014-09-20 09:57:07
阅读次数：
162
二叉树本来就是递归定义的，如果对递归还不是特别了解，建议看一下《001.深入浅出解释［递归］》
写一个递归函数很简单，只需要记住下面2点：
1、递归中止条件：对于二叉树来说一般是node＝＝null的时候判断到了叶子结点
2、递归函数：；描述一个中间过程，然后用代码实现，调用自身的时候传递的参数就是你想要递归的方式。
下面的代码就是一个二叉树的创建、先中后序遍历、树的深度、左右子树的互换的过程...
分类：
其他好文 时间：
2014-09-16 12:40:10
阅读次数：
222
第 11 题（树）求二叉树中节点的最大距离...如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。思路：二叉树结构中只设了左右子节点的指针。设单个结点的深度为0。用后序遍历，得到每个结点为根的...
分类：
其他好文 时间：
2014-09-12 20:32:34
阅读次数：
187
题目：UVA536 - Tree Recovery（递归）
题目大意：给出一棵二叉树的前序遍历和中序遍历，求后序遍历。
解题思路：根据前序遍历将中序遍历的序列分成一棵棵子树，知道这个子树只有一个节点，然后就可以将它按顺序放到后序数组值中了。
代码：
#include
#include
const int N = 30;
char preord[N], inor...
分类：
其他好文 时间：
2014-09-12 12:04:23
阅读次数：
216
