剑指offer--二叉搜索树的后序遍历序列
2017-08-07 16:39
399 查看
题目描述
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。[java] view
plain copy
public class Solution {
public boolean VerifySquenceOfBST(int [] sequence) {
if(sequence.length==0) return false;
return checkBST(sequence, 0, sequence.length-1);
}
public boolean checkBST(int[] sequence,int start,int end){
if(start>=end) return true;
int flag = sequence[end];
int i=start;
for(;i<=end;i++){
if(sequence[i]>=flag) break;
}
int j=end-1;
for(;j>=start;j--){
if(sequence[j]<=flag) break;
}
if(i-j!=1) return false;
return checkBST(sequence, start, i-1)
&&checkBST(sequence, j+1, end-1);
}
}
原文链接 http://blog.csdn.net/crazy__chen/article/details/44999059
相关文章推荐
- 剑指offer之面试题24:二叉搜索树的后序遍历序列
- 剑指offer 二叉搜索树的后序遍历序列
- 【九度OJ1367】|【剑指offer24】二叉搜索树的后序遍历序列
- [剑指offer-1367]二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 剑指Offer 24 二叉搜索树的后序遍历序列
- 剑指offer 二叉搜索树的后序遍历序列
- 【剑指offer】4.3举例让抽象问题具体化——面试题24:二叉搜索树的后序遍历序列
- 剑指offer 面试题24 二叉搜索树的后序遍历序列
- 【剑指Offer】二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列||剑指offer
- 【剑指Offer学习】【面试题24:二叉搜索树的后序遍历序列】
- 剑指Offer——(23)二叉搜索树的后序遍历序列
- 剑指offer: 二叉搜索树的后序遍历序列
- 【剑指Offer_在线编程】 【牛客网22题:二叉搜索树的后序遍历序列】
- 剑指offer—二叉搜索树的后序遍历序列
- 剑指offer之二十---二叉搜索树的后序遍历序列
- 剑指Offer面试题33:二叉搜索树的后序遍历序列
- 【剑指Offer面试题】 九度OJ1367:二叉搜索树的后序遍历序列