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+、全职老师高校硕博亲授、面授答疑与在线 答疑相结合更有全年复习规划指导，让你在备考过程不再迷茫

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