二叉搜索树的后序遍历序列
来源:互联网 发布:windows官方主题 编辑:程序博客网 时间:2024/06/16 21:30
题目描述
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
class Solution {public: bool judge(vector<int> A,int L,int R) { if(L>=R) return true;//递归出口 int root=A[R],i=L; while(i<=R&&A[i]<root)//左子树 ++i; for(int j=i;j<=R;++j)//右子树 if(A[j]<root) return false; return judge(A,L,i-1)&&judge(A,i,R-1); } bool VerifySquenceOfBST(vector<int> seq) {if(seq.empty()) return false; return judge(seq,0,seq.size()-1); }};
阅读全文
0 0
- 二叉树------二叉搜索树的后序遍历序列
- 【树5】二叉搜索树的后序遍历序列
- 题目10:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 题目1367:二叉搜索树的后序遍历序列
- 1367:二叉搜索树的后序遍历序列 @jobdu
- 二叉搜索树的后序遍历序列
- Q24:二叉搜索树的后序遍历序列
- 剑指offer:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 题目1367:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- w_char 和 char 之间的转换
- Cassandra写入性能测试(集群环境)
- 编程第三十八天
- “奔三”了_程序员_你该怎么选择未来的路?
- 摄像机模型 坐标变换 单应矩阵资料
- 二叉搜索树的后序遍历序列
- Android中CardView使用
- zookeeper 的Watcher机制实现
- bitset
- 网络连接端扫描软件Nmap的使用---网络扫描(端口、主机)
- 用DMA实现printf
- Java 多线程之synchronized关键字详解
- 那些亮瞎你的奇葩癖好!别再说程序猿不会玩了
- 博客系统开发推送第六季----留言板模块