首页 > 试题广场 >

节点数为88的三叉树，深度最少为多少？（根节点深度为1）

[单选题]

查看正确选项

木然猫猫

最小深度

$d_{min} = \lceil \log_x n \rceil$

x 为几叉树，n为节点数。

对于本题，代入之，

$d_{min} = \lceil \log_3 88 \rceil = \lceil 4.075 \rceil = 5$

编辑于 2018-12-28 09:30:52 回复(0)

卡恩思欧

第一层满 1 节点数 1

第二层满 3 节点数 4

第三层满 9 节点数 13

第四层满 27 节点数 40

第五层满 81 节点数 121

发表于 2018-12-28 09:12:22 回复(0)

Learn2Learn

深度为1 3^0+1=1

深度为2 3^1+1=4

深度为5 3^4+1=82

88>82

所以深度至少为6

发表于 2019-03-07 19:07:11 回复(0)

一杯82年的JAVA

第四层满：1 + 3 + 3*3 + 3*3*3 = 40
第五层满：40+3*3*3*3=121
B.5
对吗？

发表于 2018-12-27 20:45:40 回复(0)

天行健君子以自强不息

发表于 2018-12-27 18:31:58 回复(0)

提交观点

问题信息

C++工程师算法工程师测试工程师 2019 Java工程师招商银行信用卡中心

上传者：小小

难度：

5条回答 31收藏 3004浏览

扫一扫，把题目装进口袋