一、题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二、思路 1、二叉搜索树又称二叉排序树（Binary Sort Tree）或二叉查找树（Binary Search Tree）。二叉搜索树或者是一棵空 ...
分类：
其他好文 时间：
2017-10-06 22:26:47
阅读次数：
119
其中，最重要的是，sequence一开始如果它的值为空的话，它是要返回false。但是之后，只要sizex小于3都应该返回true class Solution {public: bool VerifySquenceOfBST(vector<int> sequence) { if (sequence ...
分类：
编程语言 时间：
2017-09-18 01:10:30
阅读次数：
227
题目： 给定一个序列，判断是不是二叉搜索树的后序遍历 思路： 递归版： 一个正确的后序遍历可以分为三段来看： 1：最后一个值是根节点 2：左子树节点（都比根节点值小） 3：右子树节点（都比根节点大） 且满足左子树个数加右子树个数等于N-1；（N为后序遍历的节点总个数） 左子树和右子树又可以进行同样的 ...
分类：
其他好文 时间：
2017-09-16 20:46:11
阅读次数：
161
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路：这题目有点特殊，主要在于序列为空的时候，不是后序遍历，返回的是false，但是在递归的时候，递归基要写true，因为如果写false，那么递归的 ...
分类：
其他好文 时间：
2017-09-03 17:54:05
阅读次数：
153
一、题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二、解法 ...
分类：
其他好文 时间：
2017-08-30 11:59:19
阅读次数：
149
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 对于一个区间[begin,end]判断是否是搜索二叉树： ①取int val=arr[end]; ②i从[begin，end-1]开始遍历区间，直到找到一个大于 ...
分类：
其他好文 时间：
2017-08-22 00:17:07
阅读次数：
106
class Solution { public: bool VerifySquenceOfBST(vector sequence) { vector right; vector left; int size = sequence.size(); int last = sequence[size - ... ...
分类：
其他好文 时间：
2017-08-06 20:42:58
阅读次数：
138
题目： 输入一个整形数组。推断该数组是不是某二叉搜索树的后序遍历的结果．假设是则返回true，否则返回false． 假设输入的数组的随意两个数字都互不相同． 比如输入数组｛5,7,6,9,11,10,8}，则返回true． ｛7,4,6,5｝则返回false． 思路： 后序遍历最后一个结点是根结点． ...
分类：
其他好文 时间：
2017-07-23 12:34:54
阅读次数：
123
题目： 二叉搜索树的后序遍历序列 链接： https://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tpId=13&tqId=11176&rp=1&ru=/ta/coding-interviews&qru=/ta/codin ...
分类：
其他好文 时间：
2017-06-03 19:21:33
阅读次数：
184
