以下哪些数组元素序列构成堆?
(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贡献的。
这个问题的测验