已知完全二叉树第8层有8个叶子结点则完全二叉树的叶子结点数是多少说明计算过程

 我来答
法梅铎乙
2019-08-02 · TA获得超过3.6万个赞
知道大有可为答主
回答量:1.2万
采纳率:28%
帮助的人:864万
展开全部
如果是七层满二叉树,叶子结点有2^7,第八层又有8个,用了七层的4个结点,所以,总共有2^7+4个结点
逢恒陆烟
2019-12-23 · TA获得超过3.7万个赞
知道大有可为答主
回答量:1.2万
采纳率:30%
帮助的人:1265万
展开全部
这里如果有一个条件的话是根结点为第一层,则第七层有2^7个,对于第7层来说它的结点中有4个是有孩子结点的,则剩下的(2^7-4)*2个结点是叶子结点,总的叶子结点是(2^7-4)*2+8
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式