首页 > 试题广场 >

对于有n个结点的二叉树，其高度为() (第一层高度1)

[单选题]
对于有n个结点的二叉树，其高度为（）(第一层高度1) 
  • nlog2(n)
  • [log2(n+1)](向上取整)
  • log2(n)
  • 不确定
查看正确选项
添加回答
shiyan娃娃头像 shiyan娃娃
二叉树高度最高的情况是每一个层只有一个结点，此时高度为N，
最小的情况是完全二叉树，高度是[log2N]+1，以2为底的对数取整后+1，
所以高度是[log2N]+1 到 N。
发表于 2017-08-18 15:38:08 回复(0)
嘿就你头像 嘿就你
答案选D，举例如果是完全二叉树，则高度为log2(n+1)向上取整，如果该树，除叶子节点外其他节点只有左子树，没有右子树，则高度为n
发表于 2017-03-06 22:44:16 回复(0)
路过的熊头像 路过的熊
题目里只说是二叉树，答案应该选D
发表于 2017-02-25 10:27:26 回复(1)
爱吃青菜皮卷面的byr头像 爱吃青菜皮卷面的byr
具有n个结点的完全二叉树（包括满二叉树）的高度为[log2n+1] （向下取整） or｛log2n+1｝（向上取整）


发表于 2017-02-17 15:09:34 回复(0)
丨太阳与月亮丨头像 丨太阳与月亮丨
D
不确定，如果为完全二叉树则高度最小，如果退化为一个链表则高度为n，也介于两者之间
发表于 2017-01-27 09:16:40 回复(0)
牛客58254537号头像 牛客58254537号
注意二叉树与完全二叉树区别，谨记这个坑
发表于 2022-11-07 14:51:23 回复(0)
Maria_Fri头像 Maria_Fri
n个结点的二叉树，不是完全二叉树
发表于 2023-06-21 01:18:59 回复(0)
大大大🍍头像 大大大🍍
注意看题是二叉树v不是完全二叉树，如单支的情况
发表于 2022-08-18 08:53:52 回复(0)
新城lin头像 新城lin
建议这种抠字眼的题永远消失！
发表于 2019-11-05 11:20:52 回复(0)
毅航头像 毅航
题目直说是二叉树，并为未说高度最小是多少
发表于 2019-08-25 23:41:08 回复(0)
稳稳的幸福！头像 稳稳的幸福！
我擦擦，做到最后一题急了，瞄了一眼没想就选了B，就错了这一个，擦擦

发表于 2019-07-18 15:54:04 回复(0)
Omsnil头像 Omsnil
D
只是说二叉树，并没规定每一层节点的具体的格式，所以不能确定，最长的可到n，最短的话可选B选项
发表于 2019-01-03 19:08:42 回复(0)
张_土豆头像 张_土豆
题目只说是“二叉树”，没有说完全二叉树。无法确定
发表于 2017-07-27 20:02:36 回复(0)
IM_Rocket头像 IM_Rocket
粗心了
发表于 2017-06-11 11:18:23 回复(0)
谢梁杰_033头像 谢梁杰_033
D，题干只是说二叉树
发表于 2017-03-09 10:40:06 回复(0)
嘿嘻头像 嘿嘻
是完全二叉树才应该选B吧
发表于 2016-12-13 09:44:32 回复(0)
CpInsist头像 CpInsist
答案应该是D吧！

发表于 2016-12-06 20:49:54 回复(0)
提交观点

问题信息

C++工程师 4399游戏 2017 树 Java工程师 销售
来自：职能类模拟题1
上传者：牛100
难度：
17条回答 11898浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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