单选题
6.
某高度为k的完全二叉树中,所含叶子结点的个数最少为( )。
A、
2k
B、
k
C、
2
k-2
D、
2
k-1
【正确答案】
C
【答案解析】
完全二叉树只有高度最大的那一层可能不满,k—1层应都是满的。
提交答案
关闭