首页 > 试题广场 >

下列各序列中不是堆的是（ ）

[单选题]

下列各序列是二叉树层序遍历的结果，选项中不是堆的是（  ） 

  • (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)
查看正确选项
添加回答
四月是你的谎言ovo头像 四月是你的谎言ovo
根据堆的性质可知，堆中的某个结点的值总是不大于或不小于其父节点的值，可以理解为下面两种情况
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)
Splashbrothers头像 Splashbrothers
为什么题目不说明序列是层序遍历的结果？
发表于 2021-06-18 12:12:34 回复(0)
路泽学长头像 路泽学长
完全二叉树
发表于 2021-05-15 20:37:57 回复(0)
天尊墨宇头像 天尊墨宇
选B
发表于 2020-07-19 07:19:31 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 哔哩哔哩 测试工程师 2019 堆 Java工程师
来自：哔哩哔哩2019秋招技...
上传者：小小
难度：
5条回答 9767浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号