2025考研

张宇、田静领衔+免费直播课

领取试听
当前位置:首页 > 每日一练 > 计算机

2020考研计算机备考考点每日一练2019.6.4-树与二叉树(2)

2020考研计算机备考考点每日一练,备考计算机的同学注意了~启航小编每天都会为大家带来计算机考研知识点的分享,以下是今天的知识点练习~更多计算机专业课考研真题及考研资讯尽在启航考研计算机频道。

知识点-树与二叉树

2、已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是( )

A..39

B.52

C.111

D.119

参考答案:C

答案解析: 第六层有8个叶子结点,有两种情况,一种就是第六层不满,第五层全满;另一种是第六层全满,但是第七层不满,有叶子结点,前六层:2^6-1=63;第七层:共有2^(7-1)=64,六层有8个叶子结点,8*2=16,第七层有64-16=48,所以共有63+48=111。

启航课程推荐>>>>计算机半年集训定向营》》》课时200+、全职老师高校硕博亲授、面授答疑与在线 答疑相结合更有全年复习规划指导,让你在备考过程不再迷茫

详情了解>>>>计算机半年集训定向营

更多干货请关注QQ群和微信平台,请加入启航计算机考研资料群享受客服答疑计算机考研资料QQ群: 738222741     

  计算机考研官方微信号:启航计算机考研

查看全文

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

上一篇:2020考研计算机备考考点每日一练2019.6.3-树与二叉树(1) 下一篇:2020考研计算机备考考点每日一练2019.6.5-树与二叉树(3)

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

精选课程

考研资讯

查看更多

                                         

考研备考

查看更多

考研指导

搜课程

热门搜索

搜索历史  

首页

课程

成长计划

研招

我的

每日10 份   抢先预约