首页 > 试题广场 >

序列{20, 23, 28, 41,&nbs...

[单选题]
序列{20, 23, 28, 41, 61, 31, 71, 76, 15, 30}构造为完全二叉树，完全二叉树再变为最小堆后，堆所对应的的中序遍历序列可能为（） 
  • 76, 23, 41, 61, 20, 30, 31, 15, 28, 71
  • 76, 23, 41, 20, 61, 30, 15, 31, 28, 71
  • 76, 20, 41, 23, 30, 61, 15, 31, 28, 71
  • 76, 23, 20, 41, 61, 15, 31, 20, 28, 71
查看正确选项
添加回答
牛客611491668号头像 牛客611491668号
发表于 2021-08-13 20:13:34 回复(7)
刘汉东头像 刘汉东



发表于 2023-03-27 16:26:40 回复(0)
垃圾回收只G不C头像 垃圾回收只G不C
最小堆中序遍历，最小值为根节点，根节点的左侧为左子树，右侧为右子树。
根据左右子树节点的数量从而判断出，A和C都是不平衡的，而D选项中包含两个20，与这个序列都不是一个序列。
发表于 2023-03-02 16:14:02 回复(0)
zyddst头像 zyddst
小顶堆是指每个结点的值都小于或等于其左右孩子结点的值
发表于 2021-05-08 23:00:08 回复(0)
提交观点

问题信息

C++工程师 前端工程师 PHP工程师 百度 2020 Java工程师
上传者：小小
难度：
4条回答 3327浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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