已知完全二叉树的第七层有12个叶子结点,则整个二叉树的结点数最多是多少?

 我来答
匿名用户
推荐于2016-06-05
展开全部
第7层有12个叶子节点这暗示第7层是最后一层
完全二叉树除最后一层以外其他层的节点都达到最大
最前前n层的节点总数也就是一颗高度为6的满二叉树的节点数 = 2^6-1 = 63个
现在把这个数加上最后一层的叶节点数
63+12 = 75,所以答案是75
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式