二叉搜索树的后序遍历序列
2016-04-05 21:40
344 查看
题目描述
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。class Solution { public: bool isBST(vector<int> &s,int a,int b) { if(b<a) return false; if(b==a) return true; int root=s[b]; int i,j; for(i=a;i<=b-1;i++) if(s[i]>root)break; bool left=true; if(i>a) left=isBST(s,a,i-1); for(j=i;j<=b-1;j++) if(s[j]<root)return false; bool right=true; if(i<b-1) return isBST(s,i,b-1); return left&&right; } bool VerifySquenceOfBST(vector<int> sequence) { if(sequence.size()<0||sequence.size()==0) return false; if(sequence.size()==1) return true; int len=sequence.size(); return isBST(sequence,0,len-1); } };
相关文章推荐
- java实现数据压缩的哈夫曼(Huffman)算法
- Dell服务器之RAID卡介绍及监控方法
- docker常用命令
- #1039 : 字符消除
- SpringMVC
- 利用爬虫获取豆瓣上可能喜欢的书籍
- JDK7浅解
- java swing 之 JScrollPane(滚动面板)的使用
- android日常 游戏:跳舞男孩
- POJ 1930 Dead Fraction(循环小数转换成分数)
- 循序渐进之Spring AOP(1) - 原理
- 第四周作业
- Java入门:基础算法之线性搜索
- appium 获取元素方法
- 读书有感
- OnTouchListener与OnClickListener冲突问题解决思路
- JScrollPane 添加到流式布局的有多个JButton的JPanel上,如何使水平拉伸保持流式布局特点,垂直加滚动条?
- PB9写的一个拆解SQL语句的通用函数
- tq2440编译ARM版本的Qt4出错问题解决
- 汇编入门学习笔记 (七)—— dp,div,dup