我要招人

去企业版

首页 > 试题广场 >

如果有n个节点用二叉树来存储，那么二叉树的最小深度为()

[单选题]

```
Log2(n+1)
```
```
Log2(n)
```
```
Log2(n-1)
```
```
n/2
```

推荐

啥

完全二叉树满足，深度h

编辑于 2016-01-21 11:54:58 回复(0)

星陨无痕

答案选择A

n节点的二叉树，既然深度最小，那么就应该是完全二叉树了；

完全二叉树的高度计算节点和高度的关系是2^n-1;

反转过来通过节点求高度，那么就是log2(n+1)了。

另外自己用实际数算也可以，三个节点的完全二叉树高度是2。。

遥想当年计算选择题的方法。。答案往里代数。

发表于 2015-09-17 06:46:18 回复(1)

lirui

如果最底层那排没铺满，还满足？

发表于 2015-09-21 01:11:49 回复(0)

半纸流年

如果这课完全二叉树是具有最小深度.那么它肯定是满二叉树少一个叶子结点.因此是log2(N+1)
二叉树有一个性质，一棵深度为k且有2^k-1个节点的二叉树为满二叉树

发表于 2015-10-07 21:59:50 回复(2)

offer在哪里啊offer在哪里

严格意义上A答案应该加上向上取整符号才对，否则正确的答案应该是1+log₂ N

发表于 2016-02-22 22:03:36 回复(0)

KevinMIT

深度为k的完全二叉树的结点数位2^k-1.

所以 n=2^k-1; k=log2(n+1)

发表于 2015-09-20 00:45:08 回复(0)

wutingyehe

Log2(n＋1)向上取整，或Log2(n)向下取整再加1

发表于 2015-09-17 01:01:42 回复(0)

林小哥

没说清楚向上取整还是向下取整呀，我去

发表于 2018-08-09 20:40:31 回复(0)

Bboss

同意说法：二叉树的最小深度=Log2(n+1) 或者 Log2n向下取整+1。答案有bug

发表于 2018-03-11 11:22:19 回复(0)

牛客234296号

Log2(n+1)向上取整才是对的
或者
Log2(2n)向下取整

发表于 2017-09-14 18:33:44 回复(0)

牛客418781号

k层的二叉树最多可以存储 2^k- 1 个节点。因此需要满足：

2^k- 1 >= n 即：

k >= log₂(n + 1), 这里的 log ₂ (n + 1) 需要向上取整，而我们使用的 log ₂ (n + 1)默认是向下取整，

因此这里向上取整操作变为：

log ₂ (n + 1) + 1 = log ₂ (n + 1) + log₂2

= log₂2(n+1)

发表于 2016-03-17 20:31:13 回复(0)

Simple-]K

A ，2^h-1=n,得出h=log2（n+1）

发表于 2015-09-24 22:27:59 回复(0)

Top0NE

完全二叉树的高度节点和高度的关系是2^n-1;

反转过来通过节点求高度就是log2(n+1)。

发表于 2015-09-19 20:06:24 回复(0)

斗算日子再安逸

A 节点数n = 2^h -1 h为深度 h =log2(n+1)

发表于 2015-09-19 14:28:45 回复(0)

魏朝磊er

深度最小，那么这个二叉树应该是满二叉树。假设满二叉树的深度为h，那么它总共有结点n=2^h-1；则2^h=n+1；所以h=log₂ (n+1);

发表于 2015-09-17 22:09:27 回复(0)

陋室

二叉树的最小深度=Log2(n+1) 或者 Log2n向下取整+1。两种方式结果是等价的。

发表于 2015-09-16 16:48:36 回复(0)

提交观点

问题信息

树 2015 微博 Java工程师

来自：新浪微博2015校园招...

难度：

16条回答 475收藏 15419浏览

如果有n个节点用二叉树来存储，那么二叉树的最小深度为()

问题信息

热门推荐

相关试题