二叉搜索树的后序遍历序列
2015-06-14 22:05
232 查看
二叉搜索树的后序遍历序列
题目描述
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。[code]public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { return VerifySquenceOfBST( sequence,0,sequence.length-1); } public boolean VerifySquenceOfBST(int [] sequence,int st,int end) { if(st>end){ return false; } int root=sequence[end]; int temp=end; for(int j=st;j<end;j++){ if(sequence[j]>root) { temp=j; break; } } for(int k=temp;k<end;k++){ if(sequence[k]<root) { return false; } } boolean left=true; if(temp>st) left= VerifySquenceOfBST(sequence,0,temp-1); boolean right=true; if(temp<end) right= VerifySquenceOfBST(sequence,temp,end-1); return (left&&right); } }
相关文章推荐
- Android loading data for android 5.0 出错的解决方法
- EXPDP/IMPDP
- Data Flow ->> CDC Control Task, CDC Source, CDC Splitter
- matlab workspace中的图标的含义及给数组和cell array赋值
- Android的一些常用命令提示符(cmd)指令
- 第一篇 学习OpenCV之图像显示
- HDU Repair the Wall (贪心)
- Android Studio升级时遇到的问题。
- JMS and ActiveMQ first lesson(转)
- 第一篇 学习OpenCV之图像显示
- 牛腩新闻发布系统---真分页功能
- eclipse上配置c语言开发环境
- Vi使用
- 《Java程序设计》第二次作业:MySQL数据库及Java操作MySQL数据库
- js 实现拖拽效果
- MyBatis3整合Spring3、SpringMVC3
- Android开发UI之手动显示和隐藏软键盘
- 一次SQL Performance Analyzer的使用过程
- 缓存服务器设计与实现(番外篇)
- 机房合作---外观层的再次理解