二叉搜索树的后序遍历序列
来源:互联网 发布:centos7 yum安装lnmp 编辑:程序博客网 时间:2024/06/06 12:45
一、题目描述
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
二、解题思路
采用递归的思路。二叉搜索树满足左子树的元素小于根节点元素的值,右子树的元素大于根节点元素的值
三、Java代码实现
public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence == null || sequence.length==0) return false; return VerifySquenceOfBST(sequence,0,sequence.length-1); } public boolean VerifySquenceOfBST(int [] sequence, int start, int end) { int root = sequence[end]; int i = start; for(; i < end; i++){ if(sequence[i] > root) break; } int j = i; for(;j < end; j++){ if(sequence[j] < root) return false; } boolean left = true; if(i > start) left = VerifySquenceOfBST(sequence, start, i-1); boolean right = true; if(i < end) right = VerifySquenceOfBST(sequence, i, end-1); return left && right; }}
0 0
- 二叉树------二叉搜索树的后序遍历序列
- 【树5】二叉搜索树的后序遍历序列
- 题目10:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 题目1367:二叉搜索树的后序遍历序列
- 1367:二叉搜索树的后序遍历序列 @jobdu
- 二叉搜索树的后序遍历序列
- Q24:二叉搜索树的后序遍历序列
- 剑指offer:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 题目1367:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 【洛谷 1045】 麦森数
- 图论开动
- TAUCS库的编译(vs2010)
- tld文件中标签的含义
- ROSCon 2016会议PPT和视频链接
- 二叉搜索树的后序遍历序列
- 正确规避野指针姿势
- java多线程学习(一)
- 文件锁
- 字符编解码的故事(ASCII,GBK,Unicode,Utf-8区别)
- 入门“程序猿”装备推荐
- 解决WP Super Cache和WPtouch冲突
- Markdown编辑器写博客
- 23多米诺骨牌(2)