二叉搜索树的后序遍历序列java实现
来源:互联网 发布:刷微淘粉丝软件 编辑:程序博客网 时间:2024/06/06 06:34
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence.length == 0) return false; return IsTreeBST(sequence, 0, sequence.length-1); } public boolean IsTreeBST(int [] sequence,int start,int end ){ if(end <= start) return true; int i = start; for (; i < end; i++) { if(sequence[i] > sequence[end]) break; } for (int j = i; j < end; j++) { if(sequence[j] < sequence[end]) return false; } return IsTreeBST(sequence, start, i-1) && IsTreeBST(sequence, i, end-1); }}
阅读全文
0 0
- 二叉搜索树的后序遍历序列java实现
- java之二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列Java
- 剑指offer刷题之java实现的二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列-剑指offer(java实现)
- 剑指offer--面试题24:二叉搜索树的后序遍历序列--Java实现
- 二叉搜索树的后序遍历序列(Java实现)
- 判断数组是否是二叉搜索树的后序遍历序列 JAVA实现
- 二叉树------二叉搜索树的后序遍历序列
- 数据结构与算法分析笔记与总结(java实现)--二叉树20:二叉搜索树的后序遍历序列
- 剑指Offer:面试题24——二叉搜索树的后序遍历序列(java实现)
- 【树5】二叉搜索树的后序遍历序列
- 题目10:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 题目1367:二叉搜索树的后序遍历序列
- 1367:二叉搜索树的后序遍历序列 @jobdu
- 二叉搜索树的后序遍历序列
- C++继承关系
- Linux下安装jdk
- 字符串分割
- 扩展gcd以及同余方程ax=b(mod M)
- CustomViewDemo自定义view
- 二叉搜索树的后序遍历序列java实现
- ssm-xml配置式整合
- ubuntu14.04安装mysql并且开启外网访问
- 顺序表的基本操作实现
- C++ STL中的容器简介
- 线程、进程、协程
- C++ Singleton模式之线程安全
- 为什么href超链接就是Get请求,而form就是post请求,form表单里写get呢?
- 文章标题