📜  门| GATE IT 2006 |第44章

📅  最后修改于: 2021-06-28 17:47:20             🧑  作者: 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)
解释:
当他们要求堆时,默认情况下是最大堆。

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

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

在最小堆中,父项始终小于其子项,在最大堆中,父项始终大于其子项。

堆

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

最大堆

从选项可以明显看出,只有选项C满足“最大堆树”属性。

这种解释是由Parul Sharma贡献的。
这个问题的测验