有N个节点的二叉树，其高度为多少

论坛 › 期权论坛 › 期权

 艕〆  2018-4-29 11:26  9557  3

回复

分享到 :

0 人收藏

3 个回复

倒序浏览

2^#

wzhappysnail 2级吧友 | 2018-4-30 01:03:54

二叉树高度最高的情况是每一个层只有一个结点，此时高度为N
最小的情况是完全二叉树，高度是[log2N]+1，以2为底的对数取整后+1
所以高度是[log2N]+1 到 N

支持反对回复

3^#

谭2009 1级新秀 | 2018-4-30 01:03:55

没有固定答案。
如果是完全的二叉树的高度，或者二叉树的最低高度，就是log2(N)的下取整再+1

支持反对回复

4^#

Older_Dream 2级吧友 | 2018-4-30 01:03:56

高度为log(n)

支持反对回复

1级新秀

积分:

帖子:

精华:

+ 关注私信

期权论坛

期权论坛

期权网络科技版权所有: 关于我们; 联系我们; 加入我们; 反馈问题; 免责声明; 积分充值

统一社会信用代码: 积分规则; 网站地图; 爱文库; 下属网站

官方: 新浪微博; 微信公众号
◆

下载: 表情包; App下载

期权论坛

期权论坛

QQ咨询|关于我们|Archiver|手机版|小黑屋|( 辽ICP备15012455号-4 ) Powered by 期权论坛 X3.2 © 2001-2016 期权工具网&期权论坛 Inc.