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