首页 > 试题广场 >

具有1000个节点的二叉树的最小深度为？

[单选题]
具有1000个节点的二叉树的最小深度为（）(第一层深度为1） 
  • 11
  • 12
  • 9
  • 10
查看答案及解析
添加回答
zhisheng_blog头像 zhisheng_blog
第一个和第二个答案解释竟然一模一样，醉了
发表于 2016-04-05 23:10:13 回复(1)
更多回答
推荐
SunburstRun头像 SunburstRun
答案是D
        9层最多含有2^9-1=511个节点，所以1000为10层
编辑于 2015-09-10 22:38:44 回复(0)
啥头像 啥
发表于 2015-09-13 10:54:24 回复(1)
VagrantYang头像 VagrantYang

log2(节点个数)向下取整加一

发表于 2017-12-24 00:06:23 回复(0)
duanhua头像 duanhua
相同节点时，深度最小时二叉树肯定是满二叉树，深度为n的满二叉树结点为2的n次方减1，由2的9次方=512,、2的10次方=1024，则具有1000个节点的二叉树深度最小为10
发表于 2015-09-12 14:10:22 回复(0)
kellan头像 kellan
深度为N的完全二叉树节点个数：2^0+2^1+...+2^(N-1)=2^N-1
当N=10时，节点个数为1023.答案应该是D
发表于 2015-09-11 09:47:30 回复(0)
Lies_头像 Lies_
2^k -1 > 1000
发表于 2022-11-03 16:15:43 回复(0)
##&%-……#&#头像 ##&%-……#&#
深度为k的二叉树至多有2的k次方-1个结点(k≥1)。
发表于 2022-11-02 21:06:07 回复(0)
我没得啃老头像 我没得啃老
9层最多含有2^9-1=511个节点
10层最多含有2^10-1=1023个节点，题目所给1000个节点刚好处于其区间，所以选D，十层
发表于 2022-10-11 17:38:36 回复(0)
多学点儿吧头像 多学点儿吧
<p>2的九次方是512，这是第十层，前面的总和是511，这样就超越1000了，所以是10层，哎呀，做这个题的时候忘记第一层的1了</p>
发表于 2020-06-21 20:32:07 回复(0)
你的offer对我打了烊头像 你的offer对我打了烊
最小深度就是完全二叉树，1000大于2的9次方减去1（2^9 - 1），所以层数N取10
发表于 2020-04-11 10:03:10 回复(0)
牛客7458771号头像 牛客7458771号
n个节点的二叉树与深度k的关系为n最大2^k-1
发表于 2016-09-13 00:01:43 回复(0)
yan..头像 yan..
发表于 2016-03-08 13:48:18 回复(0)
求职汪头像 求职汪
完全二叉树时深度最小
发表于 2015-09-11 08:51:19 回复(0)
提交观点

问题信息

树
来自：2016CVTE校招在...
难度：
14条回答 15575浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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