单选题
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有——个叶了结点。【北京航空航天大学2003年】
A、
17
B、
18
C、
19
D、
20
【正确答案】
A
【答案解析】
解析:考查完全二叉树叶子结点数的计算。第5层共有结点24个,即16个叶子结点。第6层最左边有3个叶子结点,对应第5层最左边两个结点,所以第5层右边有16—2=14个叶子结点,加上第6层3个,共17个叶予结点。
提交答案
关闭