题意：

给一个二叉树的层次遍历，问是什么类型的堆，是大顶堆还是小顶堆，然后输出这个树的后续遍历

题解：

大小堆根直接比较a[i]与a[i/2]即可
因为给的树的层次遍历，i就是i/2儿子
后序遍历，对于节点index分别遍历孩子index2和右孩子index2+1，遍历完左右子树输出根节点
代码建议背诵

代码：

#include <iostream>
using namespace std;
int a[1005], m, n;
void postOrder(int index) {if (index > n) return;postOrder(index * 2);postOrder(index * 2 + 1);printf("%d%s", a[index], index == 1 ? "\n" : " ");
}
int main() {scanf("%d %d", &m, &n);while (m--) {int minn = 1, maxn = 1;for (int i = 1; i <= n; i++) scanf("%d", &a[i]);for (int i = 2; i <= n; i++) {if (a[i] > a[i / 2]) maxn = 0;if (a[i] < a[i / 2]) minn = 0;}if (maxn == 1) printf("Max Heap\n");else if (minn == 1) printf("Min Heap\n");else printf("Not Heap\n");postOrder(1);}return 0;
}