逆时针旋转90度打印二叉树是一种特殊的中序遍历算法
图解逆时针旋转90度操作
实现也特别简单，跟中序遍历算法差不多，在输出节点值前，用个特殊标记记录层数并输出适当的空格就可以了。
代码：
void prtbtree(BiTNode *p,int cur)//逆时针旋转90度输出二叉树
{
if(p)
{
prtbtree(p->rch,cur+1);...
分类：
其他好文 时间：
2014-11-03 13:06:31
阅读次数：
617
"."代表空树，程序分别以先序、中序和后序的方式递归遍历二叉树，再以中序非递归的方式遍历二叉树，并以中序递归方式输出叶子结点并统计叶子结点的个数。最后将二叉树线索化并中序遍历线索二叉树。...
分类：
其他好文 时间：
2014-11-03 10:18:08
阅读次数：
215
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
找二叉树的最近公共父结点。有父结点指针时，容易找。没有父结点指针时，一种算法时间复杂度为O(N^2)，一种算法时间复杂度为O(N)。...
分类：
其他好文 时间：
2014-10-24 18:58:48
阅读次数：
520
二叉树的前序遍历顺序是：根节点，左树，右树中序遍历顺序是：左树，根节点，右树后序遍历顺序是：左树，右树，根节点上面这棵树的前序遍历是：abfcjm中序遍历是：fbcamj后序遍历是：fcbmja根据前序遍历和后序遍历是不能求出树的唯一结构的，已知的两种遍历顺序必须必须包括中..
分类：
其他好文 时间：
2014-10-22 16:09:31
阅读次数：
150
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
