二叉搜索树的后序遍历序列
来源:互联网 发布:mysql手册中文版 pdf 编辑:程序博客网 时间:2024/05/16 14:33
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence == null || sequence.length == 0) return false; return IsTreeBST(sequence, 0, sequence.length-1); } public boolean IsTreeBST(int[] sequence, int begin,int end) { if(begin >= end) return true; int i = begin; for(; i < end; ++i) { if(sequence[i] > sequence[end]) break; } int j = i; for(;j < end; ++j) { if(sequence[j] < sequence[end]) return false; } boolean left = true; if(i > 0) left = IsTreeBST(sequence, begin, i-1); boolean right = true; if(i < sequence.length-1) right = IsTreeBST(sequence, i, end-1); return left && right; }}
0 0
- 二叉树------二叉搜索树的后序遍历序列
- 【树5】二叉搜索树的后序遍历序列
- 题目10:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 题目1367:二叉搜索树的后序遍历序列
- 1367:二叉搜索树的后序遍历序列 @jobdu
- 二叉搜索树的后序遍历序列
- Q24:二叉搜索树的后序遍历序列
- 剑指offer:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 题目1367:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- OpenCV 中值滤波——medianBlur函数
- PHP如何实现HTML页面静态化
- 求二叉树镜像(破坏二叉树和不破坏二叉树使用非递归实现求解二叉树镜像)
- php页面静态化笔记
- 第三周 项目一-顺序表的基本运算(2)
- 二叉搜索树的后序遍历序列
- 1-2+3-4+5...+n各种解法
- html之二级菜单
- 第3周项目4-顺序表应用(1)
- php中,访问数组元素的方法
- 2016/9/16集训
- 数据结构实验之链表二:逆序建立链表
- 同一进程中的线程究竟共享哪些资源
- Java集合系列—ArrayList详细介绍