剑指offer--二叉搜索树的后序遍历序列
来源:互联网 发布:淘宝客服交流技巧 编辑:程序博客网 时间:2024/06/06 20:16
题目描述
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
二叉搜索树:根节点的值大于左节点的值,小于右节点的值;
后序遍历:按照左右根节点的顺序遍历二叉树;
/*首先,二叉搜索树,左子树值小于根节点,有子树值大于根节点 * 然后后序遍历是左右根的顺序----递归*/public class 二叉搜索树的后序遍历序列 {public static void main(String[] args) {// TODO Auto-generated method stub} public boolean VerifySquenceOfBST(int [] sequence) { if (sequence.length==0) {return false;}return judge(sequence,0,sequence.length-1); }private boolean judge(int[] sequence, int start, int end) {// TODO Auto-generated method stubif (start>=end) {return true;//结束条件,}int i = start;for (; i < end; i++) {if (sequence[i]>sequence[end]) {break;}}int j = i;for (; j < end; j++) {if (sequence[j]<sequence[end]) {break;}}if (j==end) {return judge(sequence, start, i-1)&&judge(sequence, j, end-1);}else {return false;}}}
阅读全文
0 0
- 剑指offer:二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 剑指offer--二叉搜索树的后序遍历序列
- 剑指Offer-->二叉搜索树的后序遍历序列
- 《剑指offer》二叉搜索树的后序遍历序列
- 【剑指Offer】二叉搜索树的后序遍历序列
- 剑指offer--二叉搜索树的后序遍历序列
- 剑指 offer:二叉搜索树的后序遍历序列
- 剑指offer:二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列||剑指offer
- 剑指offer-二叉搜索树的后序遍历序列
- 剑指offer 二叉搜索树的后序遍历序列
- 剑指offer 二叉搜索树的后序遍历序列
- 剑指offer:二叉搜索树的后序遍历序列
- [剑指offer]二叉搜索树的后序遍历序列
- 《剑指offer》-二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- BZOJ 1060 时态同步
- 原码 补码 反码
- 切片
- 文本溢出的处理
- 转:系统吞吐量(TPS)、用户并发量、性能测试概念和公式
- 剑指offer--二叉搜索树的后序遍历序列
- Candence/Allegro启动找不到cdn_sfl401as.dll文件解决方法
- swift学习 -> 计算型属性(rendonly)、didSet、懒加载(lazy)
- nodejs入门(01)-NPM介绍
- 举例预先装载&按需装载
- 双轴柱线图 折线取值出现空值时 折线图不显示
- Linux基础
- hdu 1248 寒冰王座 完全背包
- LVM逻辑卷存储器及命令