已知完全二叉树的第六层有8个结点,那么叶子结点数是多少?求具体解答!谢谢!

 我来答
chiconysun
推荐于2017-12-16 · TA获得超过2.2万个赞
知道大有可为答主
回答量:5410
采纳率:92%
帮助的人:2590万
展开全部
设根结点层次为1,
既然第6层有8个结点,说明该完全二叉树高度也是6,第5层往上是满二叉树,第6层的8个结点都是叶子
这样第5层的结点数为2^(5-1) = 16
由于第6层8个结点在第5层占用的双亲数量为8/2 = 4,该层还有16-4 = 12 都是叶子
因此叶子节点总数为(16-4) + 8 = 20个
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式