已知完全二叉树有80个结点,则该二叉树有多少个叶子结点 求解释~~过程

 我来答
臧妤粟贞怡
2020-04-04 · TA获得超过3718个赞
知道大有可为答主
回答量:3103
采纳率:31%
帮助的人:433万
展开全部
350个叶子
二叉树叶子结点个数等于度比度为2的结点多一个(性质3)
完全二叉树中度为1的结点最多有一个(当结点个数为偶数时候)
设叶子结点有n个,那么度为2的结点有n-1个,因为700为偶数,度为1的结点有1个
所以结点总是为n+n-1+1=2*n个,所以叶子结点有总数的一半,就是350个
龙煊许萱
2020-03-07 · TA获得超过3762个赞
知道大有可为答主
回答量:3090
采纳率:34%
帮助的人:382万
展开全部
2^6
<
80
<
2^7
=>
这是一棵深度为7的完全二叉树
也就是一棵深度为6的满二叉树,再加上第7层的14个叶子结点
简单画一下图,第6层有32个结点:左边的7个结点都有子节点,度为2;右边的25个结点都是叶子结点
总共有39个叶子结点
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
树舟矫又柔
2019-08-26 · TA获得超过3703个赞
知道大有可为答主
回答量:3115
采纳率:29%
帮助的人:251万
展开全部
首先要知道完全二叉树的一个性质:
具有n个结点的完全二叉树的深度为【log(2n)】+1。
由题意可得,该完全二叉树的深度,记为m。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式