首页 > 试题广场 >

设某颗二叉树中有360个节点，则该二叉树的最小高度是[$##

[填空题]
设某颗二叉树中有360个节点，则该二叉树的最小高度是1。
查看正确选项
添加回答
Keepyourself.头像 Keepyourself.
log2 （360） 向下取整 然后加一
发表于 2019-05-31 21:27:50 回复(0)
LKOne头像 LKOne
最低的树应该是除了最后一层外都是满的.
满二叉树的节点数是 (2^高度 ) -1,
8层算出来是255,9层满树大于360.
所以是9.

发表于 2022-07-31 11:42:36 回复(0)
花言不知梦头像 花言不知梦
应该是8吧
比如说，有三个结点，那么二叉树的最小高度是1，对吧！..
发表于 2020-05-13 22:03:01 回复(0)
提交观点

问题信息

树 2018 用友 Java工程师
来自：用友2018秋招Jav...
上传者：小小
难度：
3条回答 2749浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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