判断一个数组是不是二叉搜索树的后序遍历序列——剑指offer
来源:互联网 发布:网络直播平台土豪排名 编辑:程序博客网 时间:2024/06/05 11:03
题目描述
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
public class Verify {public boolean VerifySquenceOfBST(int[] sequence) {return VerifySquenceOfBST2(sequence, 0, sequence.length);}boolean VerifySquenceOfBST2(int[] arr, int start, int length) {if (arr == null || length <= 0) {return false;}int rootValue = arr[length - 1];int i = start;for (; i < length - 1; i++) {if (arr[i] > rootValue)break;}int j = i;for (; j < length - 1; j++) {if (arr[j] < rootValue)return false;}boolean leftBool = true;if (i > start)leftBool = VerifySquenceOfBST2(arr, start, i);//左子树部分是不是二叉排序树的后序序列boolean rightBool = true;if (i < length - 1)rightBool = VerifySquenceOfBST2(arr, i, length - 1 - i);//右子树部分是不是二叉排序树的后序序列</span>return leftBool && rightBool;}}
0 0
- 判断一个数组是不是二叉搜索树的后序遍历序列——剑指offer
- 剑指off-判断一个数组是不是搜索二叉树的后序遍历的序列
- 剑指offer——判断一个序列是否为二叉搜索树的后序遍历
- 判断一个整数数组是不是二叉搜索树的后序遍历序列
- 【面试题】剑指Offer-24-判断一个数组是不是某颗二叉搜索树的后序遍历
- 剑指offer:二叉搜索树的后序遍历序列(判断一个数组是否是二叉搜索树的后续遍历序列)
- 判断某数组是不是二叉搜索树的后序遍历序列
- 判断给出的序列是不是一个二叉搜索树的后序遍历
- 判断一个数组是不是二叉搜索树的后序遍历
- 剑指offer_输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果
- 二叉树系列7:判断整数序列是不是二叉搜索树的后序遍历结果
- 《剑指Offer》输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
- 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果
- java实现输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果
- Java实现:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。
- 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果
- 二叉树系列——判断一个序列是不是一棵二叉搜索树的遍历序列
- 《剑指offer》:[24]判断一个序列是否为二叉树的后序遍历序列
- 面试常见的“套路”之--两个数的交换
- 分布式计算概述
- 责任链模式
- 稀疏表示
- android studio中requestWindowFeature(Window.FEATURE_NO_TITLE)隐藏标题栏失效的解决方案
- 判断一个数组是不是二叉搜索树的后序遍历序列——剑指offer
- 通知和广播
- GATHER:基因注释工具
- HDU5894【组合数学】
- Tmux 快捷键
- 过滤器与拦截器
- 使用sqlyog导入数据表到MySql中
- Bracket Matching(Data structure)
- Spark2.0 Structured Streaming