单选题
9.
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有( )个叶子结点。
A、
16
B、
17
C、
18
D、
19
【正确答案】
B
【答案解析】
首先根据每一层最多叶子结点的计算公式可知,完全二叉树的第五层有16(2
4
)个叶子结点,题目说第6层有3个叶子结点,那么这3个叶子结点肯定要占据第五层的2个叶子结点,第五层就只有14个叶子结点,然后再加上第六层的3个叶子结点,所以一共有14+3=17个叶子结点。
提交答案
关闭