二叉树主要有三种遍历方式：前序遍历、中序遍历和后序遍历，每种方式都有递归和非递归两种方法。递归的方法简单明了，但是会比较耗时，非递归的方法效率相对较高，但是算法也比较晦涩。本文就这三种遍历方式做简单的介绍。...
分类：
其他好文 时间：
2014-08-01 13:47:41
阅读次数：
223
Binary Tree Traversals Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescript...
分类：
其他好文 时间：
2014-07-31 20:43:07
阅读次数：
218
二叉树的前序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v...
分类：
其他好文 时间：
2014-07-31 12:44:46
阅读次数：
188
题意： 给出一个m叉树的前，后序遍历求这样的树有多少种。Solution: 我们知道前序遍历的第一个点一定是根节点，后序遍历的最后一个点一定是根节点。 由此，我们只一要确定对于每一个节点，它有多少个儿子节点，再累乘C（m，k）。code#include #include #in...
分类：
其他好文 时间：
2014-07-27 21:31:25
阅读次数：
225
题解：给出了二叉树的中序和后序，重建二叉树，输出路径和最短的叶子的值。
两个模板：
给出前序和中序建树：
Node* build (int n, int* preo, int* ino) {
Node* node = new Node;
int i = 0;
if (n <= 0)
return NULL;
while (ino[i] != p...
分类：
其他好文 时间：
2014-07-25 11:26:21
阅读次数：
175
前序： 一直对编码很痴迷，让数据一目了然不好吗？为什么要去编码，这不是闲的没事，浪费生产力吗？随着学习的深入，愈加觉得自己无知，世界语言千万种，在互联网的世界里如何表示他们？碰到汉字ASCii就显得苍白无力了，所以，需要更多的字节来表示各种文字，这就需要一个规范；同时，起初编解码的目的是为了数据的安...
分类：
其他好文 时间：
2014-07-24 21:33:32
阅读次数：
193
递归算法大家都不陌生，当需要重复计算相同问题时，一般可以选择递归和循环两种算法。又因为递归实现起来代码比较简洁，所以通常都会使用递归来解决上述问题。比如斐波那契数列，再比如树的前序、中序、后续遍历算法。
递归算法虽然是有代码简洁这个优点，但是其缺点显著。因为递归函数是在执行过程中调用其自身，所以会占用大量的栈上空间，并且压栈和出栈都是有时间消耗的。所以从这一点上来看，递归的效率是不如循环。除...
分类：
其他好文 时间：
2014-07-24 12:24:15
阅读次数：
438
函数实现原理如下：在当前序列中，从尾端往前寻找两个相邻元素，前一个记为*i，后一个记为*ii，并且满足*i =0;i--) { if(num[i]=0;i--) { if(num[i]>num[p]) break; ...
分类：
其他好文 时间：
2014-07-23 16:14:51
阅读次数：
171
前序： 最近淘宝购物，给了一个中评，于是倒霉了，卖家电话攻击+短信威胁啊。 话说网上有种打牛皮癣小广告的“呼死你软件”，现在被卖家给合理利用上了，不给我好评，我就呼死你。 好吧，我很荣幸的遇到了！！！ 淘宝投诉，对面的妹子然提交申请投诉，最后的结果证据不住！ 再次打电话问淘宝，对话无奈的说...
分类：
其他好文 时间：
2014-07-22 00:04:33
阅读次数：
206
java实现重建二叉树：给出一棵二叉树的前序遍历序列和中序遍历序列，对该二叉树进行重建。...
分类：
编程语言 时间：
2014-07-20 23:16:29
阅读次数：
289
