首页 > 试题广场 >

把4000个节点组成一棵二叉树，最小高度是()。

[填空题]
把4000个节点组成一棵二叉树，最小高度是1。
添加回答
推荐
eagle头像 eagle
12

尽量把每一层都排满即可， n层的满树， 节点个数有2n - 1 个
4000 = 2 n  - 1 + x
n取最大， x越小
所以n最大值为11
再加上最后一层的x个节点
最小高度为11+1  = 12
编辑于 2015-01-29 17:03:20 回复(0)
牛客-007头像 牛客-007
答案：12
高度为k的二叉树最多有2^k-1个节点。
2^k-1>=4000
2^(k-1)-1<4000
所以k=12也就是树的高度最小为12
发表于 2015-01-28 12:58:55 回复(1)
CS sky头像 CS sky
n=log 2(n+1) 上取整吧
发表于 2015-01-21 15:13:59 回复(0)
henghengbiang头像 henghengbiang
根节点算高度为1，则答案为12；
根节点算高度为0，则答案为11；
发表于 2015-08-16 15:12:48 回复(0)
舒意意123头像 舒意意123
答案：12
高度为k的二叉树最多有2^k-1个节点。
2^k-1>=4000
2^(k-1)-1<4000
所以k=12也就是树的高度最小为12

发表于 2017-03-16 15:57:00 回复(0)
ming_ming头像 ming_ming
思路是把每一层填满，先按照满二叉树的公式，即2^n-1<4000;推出最大时n=11。再加上最后的若干个节点，即2^11+x=4000,x为该若干个节点。
发表于 2016-08-10 21:16:40 回复(0)
huixieqingchun头像 huixieqingchun
最小高度时，是完全二叉树，故有2^k-1>=4000,得k>=12
发表于 2016-05-07 21:54:28 回复(0)
媛头像 媛
2^11=2048
2^12>4000,所以第12层排不满
发表于 2015-10-08 16:27:40 回复(0)
啊啊啊123头像 啊啊啊123
根结点层次规定为0的话，是11，为1的话是12。总之，题目没说清楚。
编辑于 2015-09-28 16:49:02 回复(0)
提交观点

问题信息

运维工程师 网易 树 网易互娱 2015
来自：2015网易互娱校园招...
上传者：小牧魔法袋
难度：
9条回答 17791浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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