剑指offer-二叉搜索树的后续遍历
来源:互联网 发布:sql语句在哪里输入 编辑:程序博客网 时间:2024/06/05 03:37
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
参考一位牛客大神的答案,完美,思路清晰;
class Solution {public: bool VerifySquenceOfBST(vector<int> sequence) { if(!sequence.size()) return false; return judge(sequence,0,sequence.size()-1); } bool judge(vector <int> &a,int l,int r) { if(l>=r) return true ;//若左节点和右节点碰头,则证明是后序遍历 int i=r; while (a[i-1]>a[r]) i--;//从后向前依次判断右节点是否全部大于根节点,找出左右子树的分界点; for(int j=i-1;j>=l;j--) { if(a[j]>a[r]) return false;//判断左子树是否全部小于根节点,有大于根节点的,返回错误; } return judge(a,l,i-1)&&judge(a,i,r-1);//依次递归判断,类似于二分法; }};
0 0
- [剑指Offer]二叉搜索树的后续遍历序列
- 剑指Offer之 - 二叉搜索树的后续遍历序列
- 剑指offer-二叉搜索树的后续遍历
- 剑指Offer--二叉搜索树的后续遍历序列
- 剑指offer-二叉搜索树的后续遍历序列
- 【剑指offer】二叉搜索树的后续遍历
- 剑指Offer算法实现之二十四:二叉搜索树的后续遍历序列
- 【剑指offer】面试题24:二叉搜索树的后续前序遍历序列
- 剑指offer 4.3 举例形象化问题4-二叉搜索树的后续遍历序列
- 剑指offer系列之二十二:二叉搜索树的后续遍历序列
- 剑指offer面试题 二叉搜索树的后续遍历序列
- 剑指offer——二叉搜索树的后续遍历序列
- 剑指offer面试题24:二叉搜索树的后续遍历序列 Java实现
- 【剑指Offer】面试题24:二叉搜索树的后续遍历序列
- 剑指offer——二叉搜索树的后续遍历序列
- 剑指offer 二叉树的后续遍历序列
- 二叉搜索树的后续遍历序列
- 二叉搜索树的后续遍历序列
- 前端小白入门学习历程
- sql语句之distinct
- rabbitmq的简单使用(3)
- 在js文件中,获取webconfig中的配置信息
- python dict 字典 总结
- 剑指offer-二叉搜索树的后续遍历
- 12、ES6 之Generator
- Millionare_离散化&&DP
- python中的进程池
- hadoop平台使用python编写mapreduce二次排序小程序
- mysql ERROR 1045 (28000): 错误解决办法
- ssh 远程登录 不用密码设置方法 ssh-keygen -t rsa
- 3,ActiveMQ-Topic订阅发布模式
- android动画(一)逐帧动画