后数组是否是二叉搜索树的后序
来源:互联网 发布:java工作流引擎jpbm 编辑:程序博客网 时间:2024/04/29 08:08
public class VerifySquenceOfBST { public static boolean isSquenceOfBST(int [] a,int startId,int rootId){ if(a==null||a.length<=0){ return false; } if(startId<0||rootId<=0){ return true; } int fg1=0,fg2=0; int i=rootId-1; for(;i>=startId;i--){ if(a[i]<a[rootId]){ //第一个小于rootId的值 fg1=1; break; } } int j=i; for(;j>=startId;j--){ if(a[j]>a[rootId]){ // 判断是否有不小于a[rootId]的值 fg2=1; break; } } if(fg2==1){ return false; }else{ return isSquenceOfBST(a,startId,i)&&isSquenceOfBST(a,i+1,rootId-1); } } public static void main(String args[]){ int a[]={2,6,4,8,10,7}; System.out.println(VerifySquenceOfBST.isSquenceOfBST(a, 0, 5)); } }
0 0
- 后数组是否是二叉搜索树的后序
- 判断一个数组是否是某个二叉树搜索树的后序遍历
- 判断数组是否是搜索二叉树的后序遍历
- 判断一个数组是否是二叉搜索树的后序遍历(java)
- 《剑指Offer》面试题:判读数组是否是某二叉搜索树的后序遍历
- 判断数组是否是二叉搜索树的后序遍历序列 JAVA实现
- 判断是否是二叉搜索树的后序遍历
- 二叉搜索树的后序遍历序列序列判断是否是二叉搜索树
- 检查一个后序遍历是否是搜索二叉树
- 剑指offer:二叉搜索树的后序遍历序列(判断一个数组是否是二叉搜索树的后续遍历序列)
- Interview----判断整数序列是否是二叉搜索树的后序遍历结果
- 24 - 判断是否是二叉搜索树的后序遍历序列
- Java 判断一个序列是否是搜索二叉树的后序遍历结果
- 【算法】判断是否是二叉搜索树的后序遍历序列
- 判断给定的数组是否为二叉搜索树的后序遍历序列
- 判断数组是否某二叉搜索树的后序遍历
- 剑指offer 判断数组的后序遍历是否为搜索二叉树
- 判断数组是否为搜索二叉树的后序遍历
- 常用html标签
- SQL 运算符
- django基础
- canvas中的状态保存与恢复
- 我的物联网综合知识之创建app版前端
- 后数组是否是二叉搜索树的后序
- 【Bzoj1798】维护序列seq
- GCD用法
- localtime && time zone 修改 linux系统时间
- canvas 刮刮乐 撕衣服 源代码
- centos Ipython安装
- 响应式布局1
- HDU 2544 最短路
- Switch的的case同时付多个值的写法