题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
思路分析：BST的后序序列的合法序列是，对于一个序列S，最后一个元素是x （也就是根），如果去掉最后一个元素的序列为T，那么T满足：T可以分成两段，前一段（左子树）小于x，后一段（右子树）大于x，且这两段（子树）都是合法的后序序列。
pub...
分类：
其他好文 时间：
2016-06-12 01:57:39
阅读次数：
190
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1 ...
分类：
其他好文 时间：
2016-06-03 01:12:02
阅读次数：
442
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入数组的任意两个数组都互不相同。二叉搜索树的特点就是每个结点的左子树的值都比自身的值小，而右子树的值都比自身值要大。比如如上的二叉搜索树后序遍历的结果就是..
分类：
其他好文 时间：
2016-05-25 07:08:16
阅读次数：
197
题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入描述
整数数组
输出描述
布尔值
题目分析什么是二叉搜索树？
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值...
分类：
其他好文 时间：
2016-05-17 11:39:23
阅读次数：
102
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果...
分类：
其他好文 时间：
2016-05-12 18:39:13
阅读次数：
154
链接:poj.org/problem?id=2255 题意: 分别给你一个二叉树的前序遍历序列和中序遍历序列,让你给出这个二叉树的后序遍历序列. 思路: 对于二叉树的三种遍历方式,都可以使用递归来实现,那么也一定可以使用递归来拆解,以达到从遍历序列确定二叉树具体结构的目的.对于前序遍历来说,第一个字 ...
分类：
其他好文 时间：
2016-05-05 22:21:36
阅读次数：
232
【题目】输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是，返回true,否则输出false。假设输入的数组的任意两个数字都互不相同。 【思路】首先我们得知道什么是二叉搜索树，二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者... ...
分类：
其他好文 时间：
2016-05-05 17:13:57
阅读次数：
151
题目：输入一个整数数组,判断该数组是不是某二叉树的后序遍历的结果.如果是则返回true,否则返回false.假设输入的数组的任意两个数字互不相同. 例如输入数组{5,7,6,9,11,10,8}，则返回true，因为这个整数序列是下图二叉树的后序遍历的结果.如果输入的数组是{7,4,6,5},由于没 ...
分类：
其他好文 时间：
2016-05-02 10:29:13
阅读次数：
209
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解法是递归判断，先找根节点，划分左右子树递归求解。边界需要特殊考虑。 AC代码： ...
分类：
其他好文 时间：
2016-04-19 06:11:18
阅读次数：
133
输入 二叉树的先序遍历序列，用#代表空树或空子树。 二叉树的先序遍历序列，用#代表空树或空子树。 输出 共五行 前三行依次输出先序、中序和后序遍历序列， 第四行输出二叉树的高度， 第五行依次输出二叉树总结点数目、叶子结点数目、度为1的结点数目。 共五行 前三行依次输出先序、中序和后序遍历序列， 第四 ...
分类：
其他好文 时间：
2016-04-11 23:49:14
阅读次数：
307
