判断一个整数数组是不是二叉搜索树的后序遍历序列
2023-09-27 14:22:41 时间
题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。
如果是返回true,否则返回false
bool isPostSequence(int *num,int n) { if(num==NULL || n<=0) { //throw new exception("the input is error"); } int *pstart=num,*pend=num+n; return isPostSequenceByIndex(pstart,pend); } bool isPostSequenceByIndex(int *pstart,int *pend) { if(pstart==pend) { return true; } int *cur=pstart; while(cur<pend) { if(*cur<*pend) { cur++; }else { break; } } int *mid=cur; while(cur<pend) { if(*mid<*pend) { return false; }else { cur++; } } return isPostSequenceByIndex(pstart,mid) && isPostSequenceByIndex(mid+1, pend); }
相关文章
- 通过暴力搜索PID遍历进程并获取进程信息
- 修改google搜索区域,能根据不同国家的搜索优化排名显示(过滤垃圾信息)
- 2/19 kmp算法+dfs+记忆化搜索+图的遍历+层次拓扑
- Google黑客常用搜索语句(新增)
- 算法入门到进阶(三)——搜索技术(BFS和队列)
- SwiftUI iOS 完整项目之股票类App支持搜索查询存储功能(教程含源码)
- 剑指offer编程题解法汇总23-二叉搜索树的后序遍历序列
- 剑指 Offer 33. 二叉搜索树的后序遍历序列
- 【转载】 取消idea双击shift时出现的全局搜索 (使用pycharm IDE时出现的问题)
- Qt 为搜索结果增加右键菜单
- 博弈算法理论学习:第1篇 了解博弈搜索以及学习过程
- Python数据结构与算法(5)--搜索和排序
- [CareerCup] 11.5 Search Array with Empty Strings 搜索含有空字符串的数组
- [CareerCup] 11.3 Search in Rotated Sorted Array 在旋转有序矩阵中搜索
- [CareerCup] 4.6 Find Next Node in a BST 寻找二叉搜索树中下一个节点
- [LeetCode] 96. Unique Binary Search Trees 独一无二的二叉搜索树
- [LeetCode] 98. Validate Binary Search Tree 验证二叉搜索树
- 分享一个可以自定义搜索定位的地图