我要招人

去企业版

首页 > 试题广场 >

对于有n个结点的二叉树，其高度为() (第一层高度1)

[单选题]

对于有n个结点的二叉树，其高度为（）(第一层高度1)

```
nlog2(n)
```
```
[log2(n+1)](向上取整)
```
```
log2(n)
```
```
不确定
```

查看答案及解析

shiyan娃娃

二叉树高度最高的情况是每一个层只有一个结点，此时高度为N，
最小的情况是完全二叉树，高度是[log2N]+1，以2为底的对数取整后+1，
所以高度是[log2N]+1 到 N。

发表于 2017-08-18 15:38:08 回复(0)

嘿就你

答案选D，举例如果是完全二叉树，则高度为log2(n+1)向上取整，如果该树，除叶子节点外其他节点只有左子树，没有右子树，则高度为n

发表于 2017-03-06 22:44:16 回复(0)

路过的熊

题目里只说是二叉树，答案应该选D

发表于 2017-02-25 10:27:26 回复(1)

爱吃青菜皮卷面的byr

具有n个结点的完全二叉树（包括满二叉树）的高度为[log2ⁿ+1] （向下取整） or｛log2ⁿ⁺¹｝（向上取整）

发表于 2017-02-17 15:09:34 回复(0)

丨太阳与月亮丨

不确定，如果为完全二叉树则高度最小，如果退化为一个链表则高度为n，也介于两者之间

发表于 2017-01-27 09:16:40 回复(0)

牛客58254537号

注意二叉树与完全二叉树区别，谨记这个坑

发表于 2022-11-07 14:51:23 回复(0)

Maria_Fri

n个结点的二叉树，不是完全二叉树

发表于 2023-06-21 01:18:59 回复(0)

大大大🍍

注意看题是二叉树v不是完全二叉树，如单支的情况

发表于 2022-08-18 08:53:52 回复(0)

新城lin

建议这种抠字眼的题永远消失！

发表于 2019-11-05 11:20:52 回复(0)

毅航

题目直说是二叉树，并为未说高度最小是多少

发表于 2019-08-25 23:41:08 回复(0)

稳稳的幸福！

我擦擦，做到最后一题急了，瞄了一眼没想就选了B，就错了这一个，擦擦

发表于 2019-07-18 15:54:04 回复(0)

Omsnil

只是说二叉树，并没规定每一层节点的具体的格式，所以不能确定，最长的可到n，最短的话可选B选项

发表于 2019-01-03 19:08:42 回复(0)

张_土豆

题目只说是“二叉树”，没有说完全二叉树。无法确定

发表于 2017-07-27 20:02:36 回复(0)

IM_Rocket

粗心了

发表于 2017-06-11 11:18:23 回复(0)

谢梁杰_033

D，题干只是说二叉树

发表于 2017-03-09 10:40:06 回复(0)

嘿嘻

是完全二叉树才应该选B吧

发表于 2016-12-13 09:44:32 回复(0)

CpInsist

答案应该是D吧！

发表于 2016-12-06 20:49:54 回复(0)

提交观点

问题信息

来自：职能类模拟题1

上传者：牛100

难度：

17条回答 261收藏 13227浏览

对于有n个结点的二叉树，其高度为() (第一层高度1)

问题信息

热门推荐

相关试题