二叉搜索树的后序遍历序列
来源:互联网 发布:好奇心日报和知乎关系 编辑:程序博客网 时间:2024/05/18 01:22
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出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; } int j; for (j = i; j < end; j++) { if(sequence[j] < sequence[end]) return false; } boolean left=true; //根结点左子树不为空 if(i>0){ left=IsTreeBST(sequence, start, i-1); } boolean right=true; //根结点右子树不为空 if(j<end-1){ return IsTreeBST(sequence, i, end-1); } return left&&right; }}
阅读全文
0 0
- 二叉树------二叉搜索树的后序遍历序列
- 【树5】二叉搜索树的后序遍历序列
- 题目10:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 题目1367:二叉搜索树的后序遍历序列
- 1367:二叉搜索树的后序遍历序列 @jobdu
- 二叉搜索树的后序遍历序列
- Q24:二叉搜索树的后序遍历序列
- 剑指offer:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 题目1367:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 普洱茶是黑茶还是绿茶??经常饮用有哪些好处?
- c语言中int到float的缺失问题解决
- hdu 1686 (使用G++过题)
- phoenix Storage Formats
- Eclipse如何更改js文件匹配括号的颜色
- 二叉搜索树的后序遍历序列
- js实现点击div外部隐藏弹出框
- js运算符的一些特殊应用
- 二进制数用十进制表示----parseInt()方法分析&java7新特性二进制文本
- swift基础 变量,常量,类型
- 正则表达式 判断 是不是 包不包含 ulr
- spring_microservice_in_action-学习笔记
- 每日一练13
- 简洁概括,程序员的技能树