假设一棵二叉树的结点个数为50，则它的最小高度是（）

[单选题]

```
4
```
```
5
```
```
6
```
```
7
```

查看答案及解析

ANMC

答：具有 $n$ 个结点的完全二叉树的深度为 $\lfloor \log _2 n\rfloor + 1$ 。
证明：

$2^{k - 1} - 1 < n \le2^{k} - 1 或者 2^{k - 1} \le n < 2^{k}$ $于是k-1 \le \log_2 n < k, 因为k是整数，所以k = \lfloor \log _2 n\rfloor + 1.$ $\lfloor \log _2 50 \rfloor + 1 = 6$

发表于 2020-02-20 16:00:33 回复(0)

提交观点

问题信息

运维工程师算法工程师金山WPS 2020

来自：金山办公2020校招自...

上传者：小小

难度：

1条回答 6收藏 1406浏览

相关试题

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



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

公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号

假设一棵二叉树的结点个数为50，则它的最小高度是（）

问题信息

热门推荐

相关试题