C#完成的二叉树递归和非递归的遍历。BTreeNode是节点类，Visited是ENUM类型的表示当前节点是否被访问以及被访问的是左孩子还是右孩子（非递归后序遍历用到）
BTree是二叉树类，preVisit，InVisit，BackVisit分别是递归的前中后序遍历，preVisit1，InVisit1，BackVisit1分别是 非递归的前中后序遍历...
分类：
其他好文 时间：
2014-09-12 11:57:33
阅读次数：
190
O(n)时间，O(1)空间对二叉树进行前序、中序、后序遍历。详细讲解看参考。public class Solution { public static void morrisPreorder(TreeNode root) { TreeNode cur = root; ...
分类：
其他好文 时间：
2014-09-09 22:58:39
阅读次数：
425
题目 : 后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号—...
分类：
其他好文 时间：
2014-09-09 21:28:59
阅读次数：
162
二叉树的遍历：
前序遍历：根节点->左子树->右子树
中序遍历：左子树->根节点->右子树
后序遍历：左子树->右子树->根节点
求下面树的三种遍历：
前序遍历：abdefgc
中序遍历：debgfac
后序遍历：edgfbca
详细的二叉树的操作可以看一下我之前写的文章
二叉树java
已知前序、中序遍历，求后...
分类：
其他好文 时间：
2014-09-09 12:56:38
阅读次数：
489
说说：
做了这么久，终于做到树了。先说下题意，题目给出了两组数，分别是对一棵树的中序遍历和后序遍历。然后要求的是到达根节点的路径和最短的叶子的值。所谓的路径和就是从叶子到根的路径上所有节点的值的和。这无非就是个树的遍历的问题啦。后序序列的最后一个值为子树根，然后再中序序列中找到该节点，然后树就被分成两棵子树了。然后再递归操作就可以了。这里有一点提醒一下，虽然在开始的时候，对于同一棵树，中...
分类：
其他好文 时间：
2014-09-07 21:13:15
阅读次数：
202
时间限制：1 秒内存限制：32 兆特殊判题：否提交：31解决：19标签二叉树遍历题目描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然...
分类：
其他好文 时间：
2014-09-04 14:35:19
阅读次数：
237
题意：给出前序遍历和后序遍历，求总共有多少种中序遍历的可能。
思路：
对于一个节点，当且仅当它仅有一棵子树时，在保证先序和后序相同的前提下，才可能有不同的中序(它的子树可在左或右，所以有2种)；
此时必有a[i+1]==b[j-1]（为什么）//i是节点在先序中的位置，j是它在后序中的位置；
因此只要找到这种节点的个数设为x，ans=2^x。
#pragma commen...
分类：
其他好文 时间：
2014-08-30 15:10:59
阅读次数：
247
今天说说递归思想，在我们编码时，有的时候递归能够让我们的算法更加通俗易懂，并且代码量也是大大的减少。比如我先前的系列中说到了关于树的“先序，中序和后序”遍历，那么看看用递归来描叙这个问题是多少的简洁，多么的轻松。 1 #region 二叉树的先序遍历 2 /// 3 /// ...
分类：
其他好文 时间：
2014-08-30 11:10:19
阅读次数：
245
知识点： 1、Linux 进程访问权限 2、二叉树的前序遍历、中序遍历、后序遍历（其中根据前序和中序，写出后序遍历结果） 3、按照LRU方法进行页面置换 4、双向链表插入一个节点 5、磁盘大小的计算 6、 成本为500元，其中每增加1元，顾客将会流失1%，计算最优的 7、概率问题 8、推理题（紧急项...
分类：
其他好文 时间：
2014-08-29 22:32:38
阅读次数：
300
