判断一个序列是不是二叉搜索树的后序遍历序列

最新推荐文章于 2022-02-23 11:50:50 发布

虚竹777777

最新推荐文章于 2022-02-23 11:50:50 发布

阅读量241

点赞数

分类专栏：算法练习

本文链接：https://blog.csdn.net/baidu_38370610/article/details/83684478

版权

算法练习专栏收录该内容

20 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstring>
#include <queue>
using namespace std;
bool check(int a[],int start,int last)
{
    int root = a[last];
    int i;
    for(i=start;i<last;i++)
    {
        if(a[i]>root) break;
    }
    int j=i;
    for(;j<last;j++)
    {
        if(a[j]<root) return false;
    }
    bool left = true;
    bool right = true;
    if(i>start) left = check(a,start,i-1);
    if(i<last-1) right = check(a,i,last-1);
    return left&right;
}

int main()
{
    int n;
    cin>>n;
    int a[20];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    cout<<check(a,0,n-1)<<endl;
    return 0;
}