首页 > 试题广场 >

下列各序列中不是堆的是( )

[单选题]

下列各序列是二叉树层序遍历的结果,选项中不是堆的是(  )

  • (9,8,5,3,4,2,1)
  • (9,4,5,8,3,1,2)
  • (9,5,8,4,3,2,1)
  • (9,8,5,4,3,1,2)
根据堆的性质可知,堆中的某个结点的值总是不大于或不小于其父节点的值,可以理解为下面两种情况
1:堆中的某个结点值总是大于其父节点的值
2:堆中的某个结点值总是小于其父节点的值
而且对是一个完全二叉树
 B选项
        9
      /    \
    4      5
  /   \    /  \
8    3  1   2
可以明显的看出  8>4不符合堆中的某个结点的值总是不大于或不小于其父节点的值,所以B选项错误

发表于 2019-05-15 21:34:33 回复(0)
堆满足下列性质:【用堆的性质来判断是否为堆】
  • 堆中某个节点的值总是不大于或不小于其父节点的值;
  • 堆总是一棵完全二叉树;
发表于 2022-08-26 17:13:13 回复(0)
为什么题目不说明序列是层序遍历的结果?
发表于 2021-06-18 12:12:34 回复(0)
完全二叉树
发表于 2021-05-15 20:37:57 回复(0)
选B
发表于 2020-07-19 07:19:31 回复(0)