題意：

給一個二叉樹的層次遍歷，問是什么類型的堆，是大頂堆還是小頂堆，然后輸出這個樹的后續遍歷

題解：

大小堆根直接比較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; }

總結

以上是生活随笔為你收集整理的1147 Heaps的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。