1155 Heap Paths （30 分）（堆+dfs遍历）

比较简单的一题

遍历左右的时候注意一下

#include<bits/stdc++.h>

using namespace std;
const int N=1e3+;
int s[N*];
int cnt=;
vector<int>t;
vector<int>p[N];
int n;
void dfs(int v)
{
    if(s[v]==-){
        int i=v/;
        if(s[i*]!=-||s[i*+]!=-){
            return;
        }
        p[cnt++]=t;

        return ;
    }
    t.push_back(s[v]);
    dfs(v*+);
    dfs(v*);
    t.pop_back();
}
int main()
{
    memset(s,-,sizeof(s));
    scanf("%d",&n);
    for(int i=;i<=n;i++){
        scanf("%d",&s[i]);
    }
    dfs();
    for(int i=;i<cnt;i++){
        if(i%==) continue;
        for(int j=;j<p[i].size();j++){
            if(j) printf(" ");
            printf("%d",p[i][j]);
        }
        printf("\n");
    }
    bool Max=false;
    bool Min=false;
    for(int i=;i<n;i++){
        if(s[i*]!=-){
            if(s[i*]>s[i]) Max=true;
        }
        if(s[i*+]!=-){
            if(s[i*+]>s[i]) Max=true;
        }
    }
    for(int i=;i<n;i++){
        if(s[i*]!=-){
            if(s[i*]<s[i]) Min=true;
        }
        if(s[i*+]!=-){
            if(s[i*+]<s[i]) Min=true;
        }
    }
    if(Max==false){
        printf("Max Heap\n");
    }
    else if(Min==false){
        printf("Min Heap\n");
    }
    else{
        printf("Not Heap\n");
    }
    return ;
}