我要招人

去企业版

首页 > 试题广场 >

堆的形状是一颗什么树？

[单选题]

堆的形状是一棵（）。

```
完全二叉树
```
```
满二叉树
```
```
二叉排序树
```
```
平衡二叉树
```

推荐

牛客-007

答案：A

以最小堆为例，

B，堆不保证节点的个数正好能构成满二叉树

C，最小堆只保证父节点比孩子节点小，并不是二叉排序树

D，堆不保证平衡

编辑于 2015-01-12 15:47:54 回复(3)

美团到店招聘

mark。平衡二叉树，就是AVL树，它是二叉搜索树的一个升级版。记住就好，不能想当然。

发表于 2017-02-21 19:39:25 回复(0)

zhisheng_blog

应该是只能够符合完全二叉树，满二叉树的话是可能是。

发表于 2016-08-18 21:37:58 回复(0)

达文东

概念不一样吧，如果平衡二叉树属于二叉排序树，那堆就不是

如果只从形状结构看，那堆就是平衡二叉树

发表于 2015-11-09 11:05:51 回复(0)

loapui_91

平衡二叉树前提是二叉查找树。

发表于 2015-11-17 23:59:48 回复(0)

王俊超

完全二叉树（深度为 k ，有 n 个结点的二叉树当且仅当其每一个结点都与深度为 k 的满二叉树中编号从 1 至 n 的结点一一对应时，称为完全二叉树。）

满二叉树（堆不保证节点的个数正好能构成满二叉树）

二叉排序树（最小堆只保证父节点比孩子节点小，并不是二叉排序树）

平衡二叉树（二叉平衡树肯定是一颗二叉排序树，堆不是二叉排序树）

编辑于 2015-07-30 16:01:30 回复(6)

卖萌小伙张三

堆的性质

堆中某个节点的值总是不大于或者不小于其父节点的值；
堆是一颗完全二叉树
堆的根节点是整颗树中最大或最小的节点；

发表于 2021-03-09 13:44:00 回复(0)

牛客lucky

堆满足完全二叉树，而完全二叉树满足左右子树高度差<=1，为什么D不对

发表于 2016-08-05 15:12:33 回复(0)

MyGoodHelper

堆是一种特殊的树形结构，其特点是根结点的值最小(最大)，且根结点的子树也为一个堆，称为最小堆(最大堆)，有时也称小根堆(大根堆)。通常情况下，为了计算机存储和运算的方便，一般会将二叉堆作为一棵完全二叉树来存储。

发表于 2015-01-11 18:45:11 回复(0)

字节内推dd

答案：A
以最小堆为例，
B，堆不保证节点的个数正好能构成满二叉树
C，最小堆只保证父节点比孩子节点小，并不是二叉排序树

D，堆不保证平衡

完全二叉树（深度为 k ，有 n 个结点的二叉树当且仅当其每一个结点都与深度为 k 的满二叉树中编号从 1 至 n 的结点一一对应时，称为完全二叉树。）

满二叉树（堆不保证节点的个数正好能构成满二叉树）

二叉排序树（最小堆只保证父节点比孩子节点小，并不是二叉排序树）

平衡二叉树（二叉平衡树肯定是一颗二叉排序树，堆不是二叉排序树）

发表于 2022-03-01 13:26:21 回复(0)

已注销

多选？

发表于 2022-03-01 13:14:52 回复(1)

强无畏

A 完全二叉树（深度为 k ，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至 n的结点一一对应时，称为完全二叉树。）满二叉树（堆不保证节点的个数正好能构成满二叉树）二叉排序树（最小堆只保证父节点比孩子节点小，并不是二叉排序树）平衡二叉树（二叉平衡树肯定是一颗二叉排序树，堆不是二叉排序树）

发表于 2022-02-01 21:55:33 回复(0)