剑指 offer:二叉搜索树的后序遍历序列
来源:互联网 发布:java开发广告发布系统 编辑:程序博客网 时间:2024/05/18 02:39
题目描述
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
import java.util.Arrays;public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { int len = sequence.length; if(len==0){return false;} int root = sequence[len-1]; //左子树中查找小于根的值 int i=0; for(; i<len-1; i++){ if(sequence[i]>root){ break; } } //右子树中查找大于根的值 for(int j=i;j<len-1;j++){ if(sequence[j]<root){ return false; } } boolean left = true; if(i > 0){ left = VerifySquenceOfBST(Arrays.copyOfRange(sequence,0,i)); } boolean right = true; if(i<len-1){ right = VerifySquenceOfBST(Arrays.copyOfRange(sequence,i,len-1)); } return(left && right);}}
0 0
- 剑指offer:二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 剑指offer--二叉搜索树的后序遍历序列
- 剑指Offer-->二叉搜索树的后序遍历序列
- 《剑指offer》二叉搜索树的后序遍历序列
- 【剑指Offer】二叉搜索树的后序遍历序列
- 剑指offer--二叉搜索树的后序遍历序列
- 剑指 offer:二叉搜索树的后序遍历序列
- 剑指offer:二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列||剑指offer
- 剑指offer-二叉搜索树的后序遍历序列
- 剑指offer 二叉搜索树的后序遍历序列
- 剑指offer 二叉搜索树的后序遍历序列
- 剑指offer:二叉搜索树的后序遍历序列
- [剑指offer]二叉搜索树的后序遍历序列
- 《剑指offer》-二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- Keil μVision5和Sublime Text2中文乱码
- struts2---验证框架的简单例子及其疑问
- mySql and与or的使用
- 浩杰兄给的好网站链接,收藏收藏
- 01_数组
- 剑指 offer:二叉搜索树的后序遍历序列
- php array_push 与 $arr[]=$value 性能比较
- 斯坦福iOS7 2013-2014秋Assignment 6的一种答案 #1
- iOS之UI随笔-UIButton与UIImageView
- 运算符小记
- objective-c创建线程的3种方式
- android Activity和Fragment创建视图的不同
- 结对编程杂谈
- ELM基础