问题描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。背景知识：二叉搜索树（Binary Search Tree），又叫二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它...
分类：
其他好文 时间：
2015-09-19 06:14:07
阅读次数：
178
很坑的一道题，读了半天才读懂题，手忙脚乱的写完（套上模板+修改模板），然后RE到死……题意：题面上告诉了我们这是一棵二叉树，然后告诉了我们它的先序遍历，然后，没了……没了！反复读题，终于在偶然间注意到了这一句——"Not only that, when numbering the rooms, th...
分类：
其他好文 时间：
2015-09-16 23:22:06
阅读次数：
220
题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路输入的是前序遍历及中序遍历的结果，如示例：
前序 : 1 2 4 7 3 5 6 8
中序 : 4 7 2 1 5 3 8 6前序遍历的第一个数肯定为root，然后分别构建它的左右子树
在中序遍历里找到它的前一个数，若无，则左...
分类：
其他好文 时间：
2015-09-16 14:20:34
阅读次数：
188
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同分析：对于二叉搜索的遍历，值得注意的是中序遍历将产生一个递增的数组，后序遍历产生的数组根节点是数组的最后一个数字，根节点的左子树遍历的结果在数组的左部分这部...
分类：
其他好文 时间：
2015-09-11 15:57:56
阅读次数：
133
1.二叉搜索树的定义：一颗树的所有左子树都比根小，所有右子树都比根大，成为二叉搜索树。2.该BST树实现了9个重要方法，分别是关键字查找，插入，删除，删除节点后续节点查找，前序遍历，中序遍历，后序遍历，获取最大节点，获取最小节点。3.以下是Java的代码实现：//定义Node类，拥有元素值，节点名称...
分类：
编程语言 时间：
2015-09-10 12:36:27
阅读次数：
273
经常有面试题就是知道一棵树的前序遍历和中序遍历让你写出后序遍历，这个慢慢画是能画出来的，但是要很快的弄出来还是要懂原理。首先说一下三种遍历：所谓的前序后序和中序都是遍历时遍历根节点的顺序。子树的话依照从做左到右的顺序，比如前序就是：中-》左-》右，中序就是：左-》中-》右。现在前序是：ABDGCEF...
分类：
编程语言 时间：
2015-09-08 23:18:40
阅读次数：
144
二叉树的前中后序遍历，可以用递归秒解，看起来不值一提。但如果不允许采用递归，要怎么实现呢？还是先来看看递归算法的实现吧：def visit( root): if root is not null: #1 visit(root.left) ...
分类：
其他好文 时间：
2015-09-07 21:12:22
阅读次数：
174
题目来源http://www.nowcoder.com/questionTerminal/7fb8ba37f48c4feaaf518f221caefcb4 中缀表达式(a+b)*c*(d-e/f) 转成后缀 是？ 其实呢，看了一下解释，这里所谓的前缀、中缀和后缀表达式就和二叉树里的前序、中序、后序遍...
分类：
其他好文 时间：
2015-08-31 21:14:55
阅读次数：
168
近期在做一个项目，涉及到一些简单的规则匹配。规则的判定条件可以用关系表达式描述，形如(P1|P2)&(P3|P4)。其中&是与，|是或，P1-P4是Pattern，具体的匹配条件，返回值是True或者False。为计算此表达式的值，采用中序转后序再计算表达式的值。1. 后序表达式的生成 中序表达式转...
分类：
其他好文 时间：
2015-08-31 00:45:52
阅读次数：
177
前序遍历：结点->左子树->右子数中序遍历：左子树->结点->右子数//同一个结点及其后代中，左子树优先级最高后序遍历：左子树->右子数->结点
分类：
其他好文 时间：
2015-08-29 18:27:13
阅读次数：
131
