首页 > 试题广场 >

下面的序列中,()是堆。

[单选题]
下面的序列中,()是堆。
  • 1,510,6,7,8,9,2
  • 1,2,8,4,3,9,10,5
  • 9,8,7,6,4,8,2,1
  • 9,8,7,6,5,4,3,7
判断堆的办法是把序列看成一棵完全二叉树,按层序遍历,若树中的所有非终端节点的值均不大于(或不小于)其左右孩子的节点的值,则该序列为堆。
发表于 2017-07-28 16:46:15 回复(0)
最大堆:i位置满足 i > 2i 和 i> 2i+1
最小堆:i位置满足 i < 2i 和 i < 2i+1
发表于 2019-05-06 15:39:08 回复(0)
少了个逗号😡😡
发表于 2017-08-28 15:28:33 回复(0)