一刻完全二叉树的第6层(根结点为第1层)有8个叶子节点,则完全二叉树的结点个数最多是多少?

 我来答
小吴同学的店铺
2012-12-09 · TA获得超过166个赞
知道答主
回答量:199
采纳率:0%
帮助的人:29.5万
展开全部
完全二叉树,除最后一层可以不满外,其他各层都必须是满的。
也就是说 ,前6层为满
节点的个数 为: 2^6-1=1+2+4+8+16+32 =63
并且第7层的个数为64-2*8=48,因为八个叶子节点会生出16个子节点,所以最多就有48+63=111个节点,所以答案是正确的。
如果要问最少节点数,那么树才只有六层并且叶子节点在第六层的前面。最少就是前五层满2^5-1+8=39个 。
松甜恬0Je4ba
2011-09-15 · TA获得超过2.6万个赞
知道大有可为答主
回答量:7475
采纳率:100%
帮助的人:3449万
展开全部
完全二叉树,除最后一层可以不满外,其他各层都必须是满的。
也就是说 ,前5层,节点的个数 为: 1+2+4+8+16 =31
加上 最后一层 8个节点,所以 总共 39个节点。
追问
但是答案是111
追答
这答案不对吧,一棵 6层的满二叉树 才 2^6-1 = 63 个节点。
那些多的节点,准备放在那??
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
步望月
2012-10-24
知道答主
回答量:2
采纳率:0%
帮助的人:3178
展开全部
第六层是满的。。但是有8个叶结点。结点最多的情况树应该是七层。所以是63+24*2=111。我之前也做错了,做成39,搜了答案才晓得。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
婷离身0D
2012-09-23
知道答主
回答量:6
采纳率:0%
帮助的人:9343
展开全部
有7层
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式