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
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct TREE{ 9 int val;10 TREE *ch[2];11 TREE *thread;//该节点...
分类：
其他好文 时间：
2014-09-20 13:56:57
阅读次数：
165
应用剑指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
二叉搜索树：
二叉树的查找很简单，先序后序中序都可以，一开始要判断是否为空。
插入要判断一下是否存在，查找时同时记录其父节点，然后直到找到空节点，插入。
删除比较复杂一点：
逐一判断：
先判断是否为空，然后查找到要删除的节点p，并记录其父节点q，如果查不到，返回false；
当p节点有两个子树时，查到其中序遍历的后继节点，即排序后的之后以为，记为s。查找的同时记录s的父节点r，然后将s...
分类：
其他好文 时间：
2014-09-18 22:22:54
阅读次数：
278
重建二叉树
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。
输入输入有多组数据（少于100组），以文件结尾结束。
每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。
输出每组输出...
分类：
其他好文 时间：
2014-09-17 15:21:02
阅读次数：
335
将带有计算的优先级和括号的中序表达式变成符合某文法的后序表达式。...
分类：
其他好文 时间：
2014-09-16 17:32:18
阅读次数：
192
二叉树本来就是递归定义的，如果对递归还不是特别了解，建议看一下《001.深入浅出解释［递归］》
写一个递归函数很简单，只需要记住下面2点：
1、递归中止条件：对于二叉树来说一般是node＝＝null的时候判断到了叶子结点
2、递归函数：；描述一个中间过程，然后用代码实现，调用自身的时候传递的参数就是你想要递归的方式。
下面的代码就是一个二叉树的创建、先中后序遍历、树的深度、左右子树的互换的过程...
分类：
其他好文 时间：
2014-09-16 12:40:10
阅读次数：
222
/***************
逆波兰式即后缀表示法
预处理 ———— 中序表达式->逆序表达式(infix to postfix)
算法：
while(表达式非空)
if (遇到操作数)
直接输出
else if (遇到操作符op)
op是( 直接入栈s
op是) s.push输出，直到(
op是四则运算，则
if (s为空 || ...
分类：
其他好文 时间：
2014-09-13 21:32:25
阅读次数：
238
