判断序列是否为二叉树后序遍历
来源:互联网 发布:北京红黄蓝 知乎 编辑:程序博客网 时间:2024/06/04 23:28
题目:输入一个整数数组,判断该数组是否是二叉搜索树的后序遍历,若是返回TRUE;否则返回false,假设输入的数组数字各不相同。如输入数组{5,7,6,9,11,10,8} ,返回ture;
bool isafterorder(int *p,int len){if (!p||len<=0){return false;}if (len==1)//{return true;}int i=0;int root=p[len-1];for (;i<len-1;++i){if (p[i]>root){break;}}int j=i;for (;j<len-1;++j){if (p[j]<root){return false;}}bool left=true,right=true;left=isafterorder(p,i);right=isafterorder(p+i,len-1-i);return left&&right;}int _tmain(int argc, _TCHAR* argv[]){int a[]={5,7,6,9,11,10,8};int b[]={7,4,6,5};bool flag=false;flag=isafterorder(a,sizeof(a)/sizeof(int));return 0;}
0 0
- 判断序列是否为二叉树后序遍历
- 剑24-判断是否为二叉树后序遍历序列
- 判断二叉搜索树是否为后序遍历序列
- 《剑指offer》:[24]判断一个序列是否为二叉树的后序遍历序列
- 判断整数序列是否为二叉查找树的后序遍历结果
- 输入一个数列,判断是否为某一个二叉搜索树的后序遍历序列
- 判断给定的数组是否为二叉搜索树的后序遍历序列
- 判断某序列是否为某二叉搜索树的后序遍历
- 剑指offer——判断一个序列是否为二叉搜索树的后序遍历
- 【面试题】剑指offer24--判断一个序列是否为二叉树的后序遍历
- 判断两序列是否为同一二叉搜索树序列
- 判断两序列是否为同一二叉搜索树序列
- 二叉搜索树后序遍历序列判断
- 微软面试100题系列---判断整数序列是否为二叉查找树的后序遍历
- 如何判断数组序列是否为后序遍历
- 判断是否为二叉树的后续遍历
- 判断是否为二叉搜索树的后序遍历
- 层序遍历判断是否为完美二叉树
- UNIX时间戳的应用-JAVA
- linux tar
- BCG做的多屏显示器,以及CBCGPTabWnd标签页分离合并的一个功能实现。
- 在MyEclipse中写python代码的中文注释乱码问题
- java HDFS文件操作(增删改读)
- 判断序列是否为二叉树后序遍历
- 剑指offer——树中两个节点的最低公共祖先
- Tcp/IP---socket
- 实现从vector中过滤重复的数据
- linux下修改日期,时间
- 2013年王道论坛研究生机试练习赛(一)东邪他爹解答
- apache+django+mod_wsgi 部署实践
- linux 下的超级终端minicom的使用手册
- java中的模式