问题
单项选择题
一棵k层的完全二叉树，其结点总数至少有( )。
A．2k-1
B．2k-1
C．2k-1+1
D．2k
答案
参考答案：B
解析：
[分析] 对一棵k层的完全二叉树，其上面k-1层为满二叉树，结点总数为2k-1-1个，在该满二叉树下加一层，并且只加一个结点使之成为k层的完全二叉树，结点数就为2k-1。
搜题请搜索小程序“爱下问搜题”
一棵k层的完全二叉树，其结点总数至少有( )。
A．2k-1
B．2k-1
C．2k-1+1
D．2k
参考答案：B
解析：
[分析] 对一棵k层的完全二叉树，其上面k-1层为满二叉树，结点总数为2k-1-1个，在该满二叉树下加一层，并且只加一个结点使之成为k层的完全二叉树，结点数就为2k-1。