单选题
一棵树高为k的完全二叉树至少有( )个结点。【南京理工大学1998一、3(2分)】
A、
2
k
-1
B、
2
k-1
一1
C、
2
k-1
D、
2
k
【正确答案】
C
【答案解析】
解析：第k-1层以上是满二叉树，第k层只有最左边的一个叶子结点。
提交答案
关闭