void _PrevOrderNR(Node* root) //非递归前序遍历 { if (root == NULL) return; Node* cur = root; stack<Node*> s; while(cur||!s.empty()) { while (cur) { cout << c ...
分类：
其他好文 时间：
2016-10-15 17:14:06
阅读次数：
112
先序遍历：首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。 中序遍历：中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。 后序遍历：后序 ...
分类：
其他好文 时间：
2016-10-14 20:25:10
阅读次数：
195
从这个题目我们再次学习到了一个知识点，就是递归函数的强大！ 首先，我们先明确一个知识点，就是你知道了一棵树的中序和后序遍历，求他的前序遍历，我们应该怎么来做？ 第一步：最初的时候，我们的后序遍历的最后一个数字就是我们的一个子树的根节点 第二步：找到我们的根结点后，跟据我们中序遍历的性质，我们的树就会 ...
分类：
其他好文 时间：
2016-10-12 08:48:13
阅读次数：
138
由于 没拍照 只记录重点 和难点 就只有 10个 选择题 和 3个大题 三个大题最后一题 不是很懂 双向链表的换位 我是写了三个 变量存储位置 hashcode 和 equal 波兰表示法 二叉树的遍历（前序 中序 后序）完全二叉树的深度 简单 我写的是 [log2n]+1查找相似的单词 (Java ...
分类：
其他好文 时间：
2016-10-12 00:45:42
阅读次数：
115
树数据结构 树是一种二位数据结构，并且非常常见。树的元素，叶节点有两个“指针”和数据域。 二叉排序树 在一个子树中，根节点比左子节点要大，比右子节点要小。 树的遍历 先序遍历：先遍历子树的根节点，再遍历左子节点，最后遍历右子节点。 中序遍历：先遍历左子节点，再遍历根节点，最后遍历右子节点。 后序遍历 ...
分类：
其他好文 时间：
2016-10-11 14:15:57
阅读次数：
192
传送门 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 Input 两个字符串，分别是中序和后序（每行一个） Output 一个字符串，为二叉树的先序序列 Sample Input BADC BDCA BADC BDCA S ...
分类：
其他好文 时间：
2016-10-10 23:22:21
阅读次数：
198
Given a binary tree, return the postorder traversal of its nodes' values. For example:Given binary tree {1,#,2,3}, return [3,2,1]. 思路：后序遍历 ...
分类：
其他好文 时间：
2016-10-09 13:04:26
阅读次数：
124
首先看下面所示表格： 中序表达式 2*3/(2-1)+3*(4-1) 前序表达式 +/*23-21*3-41 后序表达式 23*21-/341-*+ 中序表达式对我们而言是很直观的（我们平时接触的就是这个），但计算机处理起来比较麻烦（括号、优先级之类的），前序和后序表达式中没有括号，而且在计算中只需 ...
分类：
其他好文 时间：
2016-10-09 00:25:40
阅读次数：
356
原文链接：http://blog.csdn.net/feliciafay/article/details/6816871 PreOrder: GDAFEMHZ InOrder: ADEFGHMZ PostOrder: AEFDHZMG 现在，假设仅仅知道前序和中序遍历，如何求后序遍历呢？比如，已知一 ...
分类：
其他好文 时间：
2016-10-06 00:18:25
阅读次数：
129
http://acm.hdu.edu.cn/showproblem.php?pid=5692 这道题真的是看了题解还搞了一天，把每条路径后序遍历按1-n重新标号，储存每个点在哪些路径中出现过（l和r数组），然后转化成线段树来更新和取最大值。 注意，如果使用递归建线段树，数组要开4n才能保证不超。 刚 ...
分类：
其他好文 时间：
2016-10-05 07:08:46
阅读次数：
118
