剑指offer24判断某一序列是否是某一搜索二叉树的后续遍历结果
2015-03-24 11:32
387 查看
#include<iostream> using namespace std; bool verify(int A[],int length) { if(A==NULL||length<=0) return false; int root=A[length-1]; int i=0; for(;i<length;++i) { if(A[i]>A[root]) break; } int j=i; for(;j<length;++j) { if(A[j]<A[root]) return false; } bool left=true; if(i>0) left=verify(A,i); bool right=true; if(i<length-1) right=verify(A+i,length-i-1); return left&&right; } int main() { system("pause"); return 0; }
相关文章推荐
- 二叉树问题---判断数组是否为某搜索二叉树的后序遍历的结果
- 判断一个数列是不是搜索二叉树后续遍历输出的结果
- Solution 9: 判断序列是否为BST的后续遍历结果
- 【面试题】剑指offer24--判断一个序列是否为二叉树的后序遍历
- 判断序列是否是二叉查找树的后续遍历结果
- 判断一个序列是否为某二叉搜索树的后续遍历结果
- 判断给定数组是否是二叉树的前序或者后序遍历结果
- 剑指offer 判断数组的后序遍历是否为搜索二叉树
- 搜索二叉树的后续遍历序列
- 9.判断1个整数序列是不是二叉查找树的后续遍历结果
- 判断一个数据序列是否是BST后序遍历的结果
- 关于序列的面试题1 ------------- 判断整数序列是否是二叉排序树的后续遍历
- 剑指offer:二叉搜索树的后序遍历序列(判断一个数组是否是二叉搜索树的后续遍历序列)
- 判断是否为二叉树的后续遍历
- 判断一个序列是否时二叉排序树的后续遍历序列
- 《剑指offer》:[24]判断一个序列是否为二叉树的后序遍历序列
- 判断二叉树的后续遍历序列
- 算法--判断一个数字序列是否为二叉排序树的后续遍历
- 判断一个数列是否是二叉树后序遍历的结果
- 微软面试之9题 判断整数序列是不是二元查找树的后续遍历结果