单选题
深度为5的完全二叉树的结点数不可能是( )。
A、
15
B、
16
C、
17
D、
18
【正确答案】
A
【答案解析】
解析:设完全二叉树的结点数为n,根据深度为k的二叉树至多有2
k
一1个结点,再根据完全二叉树的定义可知,2
k-1
一1<n≤2
k
一1。本题中完全二叉树的深度为5,则2
5-1
一1<n≤2
5
一1,15<n≤31。因此,结点数不能为15。
提交答案
关闭