📜  门|门 IT 2006 |第 44 题

📅  最后修改于: 2021-09-24 05:14:33             🧑  作者: Mango

以下哪个数组元素序列构成了堆?
(A) {23, 17, 14, 6, 13, 10, 1, 12, 7, 5}
(B) {23, 17, 14, 6, 13, 10, 1, 5, 7, 12}
(C) {23, 17, 14, 7, 13, 10, 1, 5, 6, 12}
(D) {23, 17, 14, 7, 13, 10, 1, 12, 5, 7}答案: (C)
解释:
当他们要求堆时,默认情况下它是最大堆。

基本要求:二叉树的数组表示

从基础开始让我们先了解堆树我们有两种类型的堆——最小堆和最大堆

在最小堆中,父项总是小于其子项,而在最大堆中,父项总是大于其子项。

堆

查看选项我们可以知道哪棵树是最大堆树。现在一个一个地考虑每个选项并画一棵树

最大堆

从选项可以清楚地看出,只有选项 C 满足最大堆树属性。

此解释由Parul Sharma 提供。
这个问题的测验