二叉搜索树的性质
来源:互联网 发布:淘宝买汽车配件 编辑:程序博客网 时间:2024/05/16 00:46
期末爆炸,昨晚作业来写一道题~~~
题目描述
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
public class Solution {
public boolean VerifySquenceOfBST(int [] sequence) {
int len=sequence.length;
if(len==0)
return false;
int i=0;
while((--len)!=0)
{
while(sequence[len]>sequence[i])
i++;
while(sequence[len]<sequence[i])
i++;
if(i<len)
return false;
i=0;
}
return true;
}
}
阅读全文
0 0
- 二叉搜索树的性质
- 二叉搜索树的性质
- 二叉搜索树的性质与实现
- 二叉搜索树的性质与操作
- 二叉搜索树的基本概念、性质及Python实现
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- Sony Xperia Z3+ E6553 开启 VoLTE
- BZOJ 1568: [JSOI2008]Blue Mary开公司 标记永久化
- C3P0配置属性
- Strings Homomorphism
- <NOIP> 26 . P1478 陶陶摘苹果(升级版)
- 二叉搜索树的性质
- JavaSwing_2.2: JButton(按钮)
- LeetCode-415. Add Strings (Java)
- jquery.validate.js表单验证插件使用
- 华为——质数因子_
- Windows上使用压缩包安装MYSQL
- git新建本地库上传到远程库
- 《剑指offer》数值的整数次方
- 汉诺塔问题递归求解