首页 > 试题广场 >

对一个堆按层次遍历，不一定能得到一个有序序列。

[单选题]
对一个堆按层次遍历，不一定能得到一个有序序列。 
  • T
  • F
查看正确选项
添加回答
朱可轩头像 朱可轩

堆只要求根结点值大于（或小于）孩子结点的值，且是完全二叉树。

发表于 2019-10-05 18:27:27 回复(0)
ggjggs头像 ggjggs
             96
      83         27
38     11   09   12

层次遍历:96 83 27 38 11 09 12
所以不一定
发表于 2017-05-25 10:43:21 回复(1)
牛客1074869号头像 牛客1074869号
无论是小跟堆还是大根堆，父亲的左孩子和右孩子的大小不确定。所以，不一定。
发表于 2017-07-15 21:18:18 回复(0)
Juventus-小九头像 Juventus-小九
堆只要求根结点值大于(小于)孩子结点的值，且是完全二叉树
发表于 2022-02-18 15:52:23 回复(0)
牛客吴彦祖QAQ头像 牛客吴彦祖QAQ
可能得到。也可能得不到。所以不一定
发表于 2017-05-06 21:30:34 回复(0)
提交观点

问题信息

堆
上传者：呼呼L
难度：
5条回答 5366浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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