选择题
16.
在具有2n个结点的完全二叉树中，叶子结点个数为
A、
n
B、
n+1
C、
n-1
D、
n／2
【正确答案】
A
【答案解析】
在具有2n个结点的完全二叉树中，叶子结点个数为：(2n+1)／2取整，其值等于n。所以选项A正确。
提交答案
关闭