剑指offer---二叉搜索树的后序遍历序列
来源:互联网 发布:手机相片加密软件 编辑:程序博客网 时间:2024/05/29 05:57
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同
使用递归的方式,交替进行处理
java
public class Solution { public boolean VerifySquenceOfBST(int[] arr) { if (arr == null || arr.length == 0) { return false; } return isBST(arr, 0, arr.length - 1); } private boolean isBST(int[] arr, int start, int end) { if (start >= end) { return true; } int root = arr[end]; int p1 = start; while (p1 < end && arr[p1] < root) { p1++; } int p2 = p1; while (p2 < end) { if (arr[p2] < root) { return false; } else { p2++; } } boolean left = isBST(arr, start, p1 - 1); boolean right = isBST(arr, p1, end - 1); return left && right; }}
阅读全文
0 0
- 剑指offer:二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 剑指offer--二叉搜索树的后序遍历序列
- 剑指Offer-->二叉搜索树的后序遍历序列
- 《剑指offer》二叉搜索树的后序遍历序列
- 【剑指Offer】二叉搜索树的后序遍历序列
- 剑指offer--二叉搜索树的后序遍历序列
- 剑指 offer:二叉搜索树的后序遍历序列
- 剑指offer:二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列||剑指offer
- 剑指offer-二叉搜索树的后序遍历序列
- 剑指offer 二叉搜索树的后序遍历序列
- 剑指offer 二叉搜索树的后序遍历序列
- 剑指offer:二叉搜索树的后序遍历序列
- [剑指offer]二叉搜索树的后序遍历序列
- 《剑指offer》-二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 共享在阿里云ecs上安装自定义iso的方法
- 建造者模式
- swiftclient 打开debug模式
- js选择文件进行导入(FileSaver.js)
- Kafka
- 剑指offer---二叉搜索树的后序遍历序列
- Unity3d中获取手机中的摄像头
- 数据结构实验之查找四:二分查找
- JAVA 抽象类 和 接口
- 3D-Coat(3D数字雕塑软件)官方中文破解版V4.8.06下载 | 3d coat破解版
- HBase 初学HBase的几个问题
- 模拟QQ聊天——采用TCP协议的C/S架构实现
- 小东吖 之 java 抽象类和接口
- Qt配置opencv