2027考研
当前位置:首页 > 考研报考 > 答疑

老师可以讲解下这题具体流程步骤吗?

问题详情

老师可以讲解下这题具体流程步骤吗?


老师回复问题

完全二叉树相当于“残缺的”满二叉树,124个叶子结点。对于满二叉树而言,第i层的结点数为2^(i-1),也就是第8层上有128个结点。先考虑前7层,共有2^7-1也就是127个结点。又要想结点数最多,又要求只有124个叶子结点。那么这124个叶子结点就要分别落在第7层和第8层上。假设第7层有x个叶子结点,那么第8层就有124-x个叶子结点。第7层的每个结点又对应第8层的每个孩子,注意,要想结点数最多,有1个结点只有1个孩子。因此128-2(x-1)+1=124-x,因此x等于3。第八层就有121个结点。127+121=248

查看全文

【27考研辅导课程推荐】:27考研集训课程,VIP领学计划,27考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。

上一篇:这个积分区域是怎么变换的? 下一篇:老师,请问这道题可以这样把x看做常数写吗

免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。如果本站文章侵犯到您的权利,请联系我们(400-108-7500)进行删帖处理。

精选课程

考研资讯

查看更多

                                         

考研备考

查看更多

考研指导

搜课程

热门搜索

搜索历史  

首页

课程

成长计划

研招

我的

每日10 份   抢先预约