writer：pprp 思路很容易理解，但是实现还是有一点难度，容易错 参考书目：《算法竞赛宝典》 代码如下： ...
分类：
其他好文 时间：
2017-07-22 12:12:44
阅读次数：
128
对一棵二叉树进行遍历，我们可以采取3中顺序进行遍历，分别是前序遍历、中序遍历和后序遍历。这三种方式是以访问父节点的顺序来进行命名的。假设父节点是N，左节点是L，右节点是R，那么对应的访问遍历顺序如下： 前序遍历 N－>L－>R 中序遍历 L－>N－>R 后序遍历 L－>R－>N /********* ...
分类：
其他好文 时间：
2017-07-20 20:59:56
阅读次数：
130
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1710 解题思路：可以由先序和中序的性质得到 ： 先序的第一个借点肯定是当前子树的根结点， 那么在 中序中找到这个结点， 则这个结点左边的节点属于左子树， 右边的属于右子树。然后递归遍历就可以了。 样例: ...
分类：
其他好文 时间：
2017-07-18 19:40:39
阅读次数：
103
题链;http://acm.hdu.edu.cn/showproblem.php?pid=1710 Binary Tree Traversals Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe ...
分类：
其他好文 时间：
2017-07-16 18:20:10
阅读次数：
209
首先要明确前序,中序和后序的遍历顺序：前序：父节点,左子节点,右子节点；中序：左子节点,父节点,右子节点；后序：左子节点,右子结点,父节点；明确之后,首先根据前序遍历,确定整个二叉树的根节点（前序的第一个节点）；再通过中序遍历,可以直接根据根节点将整个二叉树分为左右两颗子树.这时再逐步根据前序和中序... ...
分类：
其他好文 时间：
2017-07-15 13:53:43
阅读次数：
168
二叉树遍历技巧： 前序遍历 中序遍历 后序遍历 如上图所看到的 二叉树遍历訪问路径是同样的， 仅仅是訪问结点的时机不同。 沿着图中的虚线出发，每一个结点经过三次，第一次经过每一个结点，訪问每一个结点，得到的序列就是先序遍历(ABDEFGC)。第二次经过每一个结点，訪问每一个结点，得到的序列就是中序遍 ...
分类：
其他好文 时间：
2017-07-14 10:01:30
阅读次数：
137
中序表达式转后序表式式： 将中序表达式所有括号补全，然后将所有运算符向右移出无匹配的第一个右括号，去掉括号即为后序表式式 中序表达式转前序表式式： 将中序表达式所有括号补全，然后将所有运算符向左移出无匹配的第一个左括号，去掉括号即为前序表式式 算法： 利用运算符栈(OPTR)和数据栈(OPND)将中 ...
分类：
其他好文 时间：
2017-07-12 15:18:49
阅读次数：
162
1. 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 2.深度优先遍历：（先进去的后出来）利用栈：先压右子树，再压左子树 广度优先遍历：（先进去的先出来）利用队列：先压左子树，再压右子树 3.利用前中序重建二叉树： ...
分类：
其他好文 时间：
2017-07-12 10:02:23
阅读次数：
143
递归完毕树的遍历非常好理解，倘若是非递归。不要告诉我算法导论上有，我要maker的思考过程 既然递归可以实现，那就模拟递归。递归的本质就是压栈。 首先简单树。观察递归的压栈过程 A、B即使节点的数据也代表节点的地址。 对这棵树使用递归完毕前序创建 #include <iostream> using ...
分类：
编程语言 时间：
2017-07-10 23:51:55
阅读次数：
424
