开发公司房子出售怎么不交税,电商关键字优化,广州网络广告推广公司,新会网页制作公司题意#xff1a; 给一个二叉树的层次遍历#xff0c;问是什么类型的堆#xff0c;是大顶堆还是小顶堆#xff0c;然后输出这个树的后续遍历 题解#xff1a; 大小堆根直接比较a[i]与a[i/2]即可 因为给的树的层次遍历#xff0c;i就是i/2儿子 后序遍历#xff0c;对于…题意 给一个二叉树的层次遍历问是什么类型的堆是大顶堆还是小顶堆然后输出这个树的后续遍历 题解 大小堆根直接比较a[i]与a[i/2]即可 因为给的树的层次遍历i就是i/2儿子 后序遍历对于节点index分别遍历孩子index2和右孩子index21遍历完左右子树输出根节点 代码建议背诵 代码 #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; }