PAT-A 1147 Heaps（30 分）

最新推荐文章于 2020-09-02 18:27:37 发布

ShadowFox_

最新推荐文章于 2020-09-02 18:27:37 发布

阅读量315

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级文章标签： PAT C

本文链接：https://blog.youkuaiyun.com/ShadowFox_/article/details/81877504

PAT甲级专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序能够根据输入的数据判断是否构成最大堆或最小堆，并通过后序遍历的方式打印出堆的内容。涉及到的数据结构包括数组表示的完全二叉树和堆。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
using namespace std;
#define MAXN 1026

int isempty=0;


void postorder(int n,int heap[],int head){
    if(head<n){
        postorder(n,heap,head*2+1);
        postorder(n,heap,head*2+2);
        if(!isempty){
            printf("%d",heap[head]);
            isempty=1;
        }else{
            printf(" %d",heap[head]);
        }
    }
}
int main()
{
    int M,n,heap[MAXN];
    scanf("%d %d",&M,&n);
    while(M--){
        isempty=0;
        for(int i=0;i<n;i++){
            scanf("%d",&heap[i]);
        }
        int flag=heap[0]>heap[1]?1:-1;
        for(int j=0;2*j+1<n;j++){
            int l=2*j+1;
            int r=2*j+2;
            if(flag==1&&(heap[j] < heap[l] || (r<n  &&  heap[j] < heap[r]))){
                flag=0;
                break;
            }else if(flag == -1 && (heap[j] > heap[l] || (r<n  && heap[j] > heap[r]))){
                flag=0;
                break;
            }
        }
        if (flag == 0) printf("Not Heap\n");
        else printf("%s Heap\n", flag == 1 ? "Max" : "Min");
        postorder(n,heap,0);
        printf("\n");
    }
    return 0;
}