请问以下序列中能构成最小堆的是

[单选题]

请问以下序列中能构成最小堆的是

查看正确选项

瓜生

堆分为大顶堆和小顶堆，

满足a[i]>=a[2i+1]&&a[i]>=a[2i+2]称为大顶堆，

满足 a[i]<=a[2i+1]&&a[i]<=a[2i+2]称为小顶堆

发表于 2021-04-22 15:17:48 回复(0)

htzkf

对应的完全二叉树，任一非终端节点的数据值均不大于其左子节点和右子节点的值。

发表于 2022-03-17 21:11:02 回复(0)

AlQNM

堆是一个完全二叉树：将序列按照从上到下，从左至右构建二叉树：第一层（3）；第二层（45）；第三层（5596）.可以看出是小顶堆

编辑于 2021-07-29 16:55:26 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试开发工程师测试工程师 2021 牛客 Java工程师

来自：【2021】牛客模考C...

上传者：小小

难度：

3条回答 204收藏 2744浏览

扫一扫，把题目装进口袋