一颗高度为5的二叉树中最少含有多少个节点,最多含有多少个节点,画一下图哈

论坛 期权论坛 期权     
匿名   2018-4-26 13:44   6827   3
分享到 :
0 人收藏

3 个回复

倒序浏览
2#
热心网友  15级至尊 | 2018-4-30 02:07:58 发帖IP地址来自
一个高度为5的理想平衡树中,
最少含有16个节点,
最多含有31个节点。

高度为n,最少节点数为2的(n-1)次方个.5的话就是2^(5-1)= 16;
高度为n,最多的话就是2^n-1个,5的话就是2^5-1=31个.
3#
浮生若梦灬双子  2级吧友 | 2018-4-30 02:07:59 发帖IP地址来自
明明问的是二叉树 不是平衡树
4#
15237663416zt  3级会员 | 2018-4-30 02:08:00 发帖IP地址来自
最多31最少5个
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:58388
帖子:6688
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP