PAT 1147 Heaps C++版

PAT 1147 Heaps C++版 1.題意 給出一個完全二叉樹，讓你判斷是大根堆還是小根堆，並輸出這棵二叉樹的後序輸出。 2.分析 step1:因爲是完全二叉樹，所以很好判斷是否是大根堆小根堆。 step2:那如何輸出後序序列呢？可以通過構建一棵靜態二叉樹的方法，然後遍歷輸出即可。 3.代碼 #include<cstdio> #include<queue> #include<iostrea

>>阅读原文<<