判断二叉树的后续遍历序列
2016-05-27 23:16
387 查看
判断二叉树的后续遍历序列
bool VerifySquenceOfBST(vector<int> sequence) {
if(sequence.empty())
return false;
int len =sequence.size();
int i=0;
int root=sequence[len-1];
vector<int> left;
vector<int> right;
for(;i<len-1&&sequence[i]<root;i++)left.push_back(sequence[i]); //i<len-1 因为[len-1]是root
for(;i<len-1&&sequence[i]>root;i++)right.push_back(sequence[i]);
if(i==len-1)
return (left.size()?VerifySquenceOfBST(left):1) //要判断子树是否为空
&&(right.size()?VerifySquenceOfBST(right):1);
else
return false;
}
bool VerifySquenceOfBST(vector<int> sequence) {
if(sequence.empty())
return false;
int len =sequence.size();
int i=0;
int root=sequence[len-1];
vector<int> left;
vector<int> right;
for(;i<len-1&&sequence[i]<root;i++)left.push_back(sequence[i]); //i<len-1 因为[len-1]是root
for(;i<len-1&&sequence[i]>root;i++)right.push_back(sequence[i]);
if(i==len-1)
return (left.size()?VerifySquenceOfBST(left):1) //要判断子树是否为空
&&(right.size()?VerifySquenceOfBST(right):1);
else
return false;
}
相关文章推荐
- 文件遍历排序函数
- Lua 学习笔记之C API 遍历 Table实现代码
- C#遍历文件夹后上传文件夹中所有文件错误案例分析
- C#中遍历Hashtable的4种方法
- Erlang中遍历取出某个位置的最大值代码
- C++实现图的邻接矩阵存储和广度、深度优先遍历实例分析
- C++实现图的邻接表存储和广度优先遍历实例分析
- 举例讲解C语言程序中对二叉树数据结构的各种遍历方式
- C++非递归队列实现二叉树的广度优先遍历
- php遍历目录方法小结
- 一个目录遍历函数
- php遍历删除整个目录及文件的方法
- PHP遍历文件夹与文件类及处理类用法实例
- PHP遍历XML文档所有节点的方法
- php中使用key,value,current,next和prev函数遍历数组的方法
- C#使用前序遍历、中序遍历和后序遍历打印二叉树的方法
- C#使用foreach遍历哈希表(hashtable)的方法
- php递归遍历多维数组的方法
- C#使用yield关键字让自定义集合实现foreach遍历的方法
- C#常见的几种集合 ArrayList,Hashtable,List<T>,Dictionary<K,V> 遍历方法对比