首页 > 试题广场 >

对于有n个结点的二叉树,其高度为()

[单选题]
对于有n个结点的二叉树,其高度为() 
  • nlog2n
  • log2n
  • [log2n]+1
  • 不确定
查看正确选项
添加回答
JNYM头像 JNYM
不确定
如果是完全二叉树则是[log 2 n]+1，有计算公式。其他的二叉树没有规律，是没有计算公式的，也是不确定的。
发表于 2015-08-04 23:29:43 回复(1)
美团到店招聘头像 美团到店招聘
mark。要仔细！没说是完全二叉树.......做错了。。
发表于 2017-03-17 10:10:49 回复(0)
huixieqingchun头像 huixieqingchun
如果是完全二叉树，树高是可以确定的。否则树高只有一个范围。
发表于 2016-05-11 16:28:07 回复(0)
叶子、树与风的故事头像 叶子、树与风的故事
我算成了完全二叉树的高度了  ***
发表于 2018-09-09 10:01:31 回复(0)
太阳笑哈哈头像 太阳笑哈哈
二叉树性质都不知道。高度也不能推断出来。
发表于 2018-06-13 14:25:30 回复(0)
Ｍe怤畢炜eＭ头像 Ｍe怤畢炜eＭ
完了.踩坑里去了...
发表于 2016-10-29 11:30:44 回复(0)
小码农一枚头像 小码农一枚
又忘了完全二叉树这个前提
发表于 2016-08-26 10:14:23 回复(0)
披萨大叔头像 披萨大叔
只能知道其高度的范围是：[log2n ]+1 到 n
发表于 2016-07-06 14:49:33 回复(0)
yyyuqirong头像 yyyuqirong
题目没说明是哪种二叉树，所以无法确定。
发表于 2015-12-10 17:40:37 回复(0)
提交观点

问题信息

树
难度：
9条回答 15729浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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