单选题
深度为k的完全二叉树所含叶结点的个数最多为
(43)
。
A、
2
k
B、
2
k-1
C、
k
D、
2k
【正确答案】
B
【答案解析】
[解析] 深度为k的完全二叉树所含叶结点的个数最多的情况,一定是满二叉树的情况,即第k层上具有最多结点的情况。根据二叉树的性质1,第k层上最多有2k-1(上标):个结点。位于第k层上的结点,均为叶结点。
提交答案
关闭