mooc的作业本来以为是很简单，真正写下去才知道不简单。每个都略有技巧，细细琢磨#include #include int all, top;class TreeNode{ public: int value; TreeNode* left; Tree...
分类：
编程语言 时间：
2014-11-02 19:30:26
阅读次数：
276
对于任一结点，可以按某种次序执行三个操作：
访问结点本身（N）遍历该结点的左子树（L）遍历该结点的右子树（R）
用来表示顺序,即,前序NLR/中序LNR/后序LRN.
下面我们用namedtuple来表达树,而通杀的遍历函数带一个order参数,只要我们把指定顺序传进去即可实现对应的遍历.
#coding=utf-8
'''
1
/ \...
分类：
编程语言 时间：
2014-10-29 17:00:22
阅读次数：
238
前序遍历：void search(int x) cout<<a[x].self; if(a[x].left!=-1)search(a[x].left); if(a[x].right!=-1) search(a[x].right);中序遍历：
分类：
其他好文 时间：
2014-10-26 18:14:10
阅读次数：
219
最近20天都在写这个...终于完工了(走向无尽的重构道路...)...感谢VC聚聚的博文和RE2作者的博客指导,感谢VC聚聚的源码参考.非常感谢!启发很大.vc聚聚的正则语法树遍历部分的方案.真是精妙!之前我虽然知道用Visitor模式遍历异构树,但是不知道怎么写vistor的框架满足需求.用的时候...
分类：
其他好文 时间：
2014-10-26 01:39:00
阅读次数：
273
找二叉树的最近公共父结点。有父结点指针时，容易找。没有父结点指针时，一种算法时间复杂度为O(N^2)，一种算法时间复杂度为O(N)。...
分类：
其他好文 时间：
2014-10-24 18:58:48
阅读次数：
520
二叉树的前序遍历顺序是：根节点，左树，右树中序遍历顺序是：左树，根节点，右树后序遍历顺序是：左树，右树，根节点上面这棵树的前序遍历是：abfcjm中序遍历是：fbcamj后序遍历是：fcbmja根据前序遍历和后序遍历是不能求出树的唯一结构的，已知的两种遍历顺序必须必须包括中..
分类：
其他好文 时间：
2014-10-22 16:09:31
阅读次数：
150
jQuery提供了多种遍历DOM的方法。遍历方法中最大的种类是树遍历。 向上遍历DOM树 parent()：返回被选元素的直接父元素 parents()：返回被选元素的所有祖先元素，它一直遍历到根元素() parentsUntil()：返回介于两个元素之间的所有祖先元素。例$("span").par...
分类：
Web程序 时间：
2014-10-13 23:52:37
阅读次数：
262
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3475Accepted Submission(s): ...
分类：
其他好文 时间：
2014-10-13 11:38:39
阅读次数：
161
用一种自己理解的方式去做，就会发现其实不难。最近好几个人问过这个问题，总是做着做着就把自己绕进去了。其实这里只要知道三种遍历的规则，理清思路，就没问题啦！
这只是个人理解，有更好理解的欢迎交流学习！...
分类：
其他好文 时间：
2014-10-09 22:47:37
阅读次数：
129
在程序设计中，可能碰到需要对字符串数学表达式求值的问题，常用的方法是解析表达式，生成二叉树，然后进行计算。编译器就是使用这种方法来解析程序中的表达式的。这种方法实现起来有点难度，需要考虑运算符的优先级，括号的配对，堆栈的使用等等。我们正常情况下看到的数学表达式如果用二叉树遍历的话，恰好是中序遍历，故...
分类：
其他好文 时间：
2014-10-09 00:05:57
阅读次数：
263
