判断一个数组是否为二叉树的后序遍历

最新推荐文章于 2021-12-04 22:50:25 发布

yue_wei_

最新推荐文章于 2021-12-04 22:50:25 发布

阅读量527

点赞数

分类专栏：笔试题 C++

本文链接：https://blog.csdn.net/yue_wei_/article/details/8145647

版权

C++ 同时被 2 个专栏收录

10 篇文章 0 订阅

订阅专栏

笔试题

9 篇文章 0 订阅

订阅专栏

bool IsTree(vector<int>::iterator &begin,vector<int>::iterator &end)
{
if(distance(begin,end) == 1 || begin == end)
      return true;
  vector<int>::iterator iter = end;
  --iter;
  vector<int>::iterator it = find_if(begin,end,bind2nd(greater<int>(),*iter));
  if(find_if(it,end,bind2nd(less<int>(),*iter)) != end)
      return false;
  return IsTree(begin,it) && IsTree(it,iter);
}