题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。
例如输入数组｛5，7，6，9，11，10，8｝则返回true，因为这个整数序列是下图二叉树的后序遍历的结果。如果输入的数组是｛7，4，6，5｝，由于没有哪颗二叉搜索树的后续遍历的结果是这个序列，因此返回false。
在后序遍历得到的序...
分类：
编程语言 时间：
2015-08-04 21:02:02
阅读次数：
204
1 #include 2 3 int isValid(int a[], int low, int high) { 4 if (low >= high) 5 return 1; 6 7 int root = a[high]; 8 int i = lo...
分类：
其他好文 时间：
2015-08-04 20:41:51
阅读次数：
144
剑指offer 24题
题目描述：http://ac.jobdu.com/problem.php?pid=1367
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。搜索二叉树的特征：
左子树的节点小于根
右子树的节点大于根
任意子树都是搜索二叉树
而后序遍历时，左右根，序列的最后一项总是根。在序列中找到根...
分类：
其他好文 时间：
2015-07-26 17:28:12
阅读次数：
189
问题描述：
输入一个整数数组，判断该数组是不是某二叉查找树的后序遍历的结果。如果是返回true，否则返回false。
解析：
根据后序遍历的定义，如果一个序列是二叉树的后续遍历的结果，那么我们不难得出，序列的最后一个节点必定是二叉树的根节点，除了根节点外，序列中前一部分是二叉树的左子树的节点，后面一部分是二叉树的右子树的节点。同理，左右子树的遍历结果也具有一样的特点。...
分类：
其他好文 时间：
2015-07-10 00:29:54
阅读次数：
107
【题目】输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都各不相同。【分析】假设输入数组｛5，7，6，9，11，10，8｝要判断它是不是二叉搜索树的后序遍历结果，就要结合二叉搜索树特点及后序遍历的方法来判断，后序遍历特点是数组最后一个就是二叉树的根节点，所以由此判断树根结点为8，并且先遍历左子树，再遍历右子树，所以...
分类：
其他好文 时间：
2015-06-25 17:31:52
阅读次数：
155
分析：
代码：package Tree;public class VerifyBST { //第一个元素下标low,最后一个元素下标high
public static boolean verifySequenceBST(int[] sequence,int low,int high){
if(sequence == null || high-low <0){...
分类：
编程语言 时间：
2015-06-19 00:05:57
阅读次数：
167
对于此题的解释，在注释中解释的十分详细，就不在此赘述。另外。。之前的一篇文章中提到了关于二叉树的详细说明，以及非递归、递归遍历二叉树的多种方法。
链接在此~二叉树之非递归遍历 漫谈二叉树之递归遍历
废话少说，代码搞起/**
* Created by zhangshuyou on 2015/5/23.
*/
/**
* 题目描述
* 输入一个整数数组，判断该数组是不是某二...
分类：
其他好文 时间：
2015-05-23 14:16:38
阅读次数：
121
题目:
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。
思路：
在后序遍历得到的序列中，最后一个数字是树的根结点的值。数组中前面的数字可以分为两部分:第一部分是左子树结点的值，它们都比根结点的值小；第二部分是右子树结点的值，它们都比根结点的值大。
代码如下：
bool Verif...
分类：
其他好文 时间：
2015-05-18 23:00:16
阅读次数：
209
引言 继续二叉树，这个题考的知识点是二叉树的后续遍历 分析问题 对于一个二叉树的后序遍历序列来说，最后一个数一定是根节点，然后前面的数中，从最开始到第一个大于根节点的数都是左子树中的数，而后面到倒数第二个数应该都是大于根节点的，是右子树，如果后面的数中有小于根节点的，那么说明这个序列不是二叉搜索树的...
分类：
编程语言 时间：
2015-04-30 10:18:49
阅读次数：
135
给定一个序列，判断该序列是不是二叉搜索树的后序遍历序列
二叉搜索树定义:
二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree）
，排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树：
1、若任意节点的左子树不空，则左子树上所有结...
分类：
其他好文 时间：
2015-01-23 23:06:05
阅读次数：
220
