PAT 1147 Heaps C++版

PAT 1147 Heaps C++版 1.题意 给出一个完全二叉树,让你判断是大根堆还是小根堆,并输出这棵二叉树的后序输出。 2.分析 step1:因为是完全二叉树,所以很好判断是否是大根堆小根堆。 step2:那如何输出后序序列呢?可以通过构建一棵静态二叉树的方法,然后遍历输出即可。 3.代码 #include<cstdio> #include<queue> #include<iostrea
相关文章
相关标签/搜索