选择题
12.
深度为5的完全二叉树的结点数不可能是
A、
15
B、
16
C、
17
D、
18
【正确答案】
A
【答案解析】
对于满二叉树,叶子结点的数目等于2
n-1
,n为深度,这里就是2的5-1=4次方,就是16。所以选项A为正确答案。
提交答案
关闭