主要的思想类似中序遍历，先构建左子树，再构建当前节点，并构建右子树
TreeNode *sortedListToBST(ListNode *head) {
int count = 0;
ListNode * cur = head;
while (cur)
{
count++;
cu...
分类：
其他好文 时间：
2014-09-26 11:41:08
阅读次数：
230
最近使用了二叉树，除了想起能用递归遍历外，其它的方式却想不通。痛恨自己对事情一知半解，查阅资料，总结一下，方便理解。一、各遍历顺序： 先序遍历：根->左子树->右子树 中序遍历：左子树->根->右子树 后序遍历: 左子树->右子树->根二、代码实现 1 #include 2 #inc...
分类：
其他好文 时间：
2014-09-26 00:01:08
阅读次数：
200
这里实现了二叉树的先序遍历、中序遍历、后序遍历的递归和非递归两种形式的遍历以及对二叉树的层次遍历。
很基础，适合数据结构初学者参考。...
分类：
其他好文 时间：
2014-09-25 17:21:49
阅读次数：
223
同num8一样，此题考查的是二叉树的中序遍历，即先左子树再节点再右子树、
使用迭代法时，采用将节点和左子树均压入栈的方法，当左子树为NULL时，将top节点弹出，并存入结果列表，将next指针指向该节点的右节点
代码如下：
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* Tre...
分类：
其他好文 时间：
2014-09-24 20:04:07
阅读次数：
177
题意 给你一个树的中序遍历和后序遍历 某个节点的权值为从根节点到该节点所经过节点的和 求权值最小的叶节点的值 如果存在多个 输出值最小的那个
把树建好就好说了 递归递归dfs msun保存最小叶节点权值 ans保存答案...
分类：
其他好文 时间：
2014-09-24 00:46:05
阅读次数：
230
大意：告诉你一棵二叉树的先序遍历和中序遍历求该二叉树的后续遍历代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 30; 7 char pr[maxn], mi[maxn]; 8 ...
分类：
其他好文 时间：
2014-09-23 23:07:15
阅读次数：
169
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,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，请重建出二叉树并输出它的头结点。解法思路：在二叉树的前序遍历中，第一个数..
分类：
其他好文 时间：
2014-09-23 19:27:15
阅读次数：
159
1. 端口22协议2. 操作系统线程和进程不共享的是（）3. 给出前序中序遍历的结果，求后序遍历的结果。4. 死锁的必要条件。5. 8个人分成2组，每组4人，问某两个人在一组的概率是（）；6.有一种疾病，患病的概率是1/100000，医生诊断的准确率为99%，问如果一个人被诊断出患这种病，那么他真患...
分类：
其他好文 时间：
2014-09-23 02:57:43
阅读次数：
215
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 11 typedef struct Node { 1...
分类：
其他好文 时间：
2014-09-22 13:56:02
阅读次数：
131
