网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
深度为5的完全二叉树的结点数不可能是( )。
A
15
B
16
C
17
D
18
参考答案
参考解析
解析:
深度为n的完全二叉树的结点数范围为:2n-1-1+1~2n-1,本题中的范围即为24-1+1~25-1,即为16~31之间。所以节点数不可能是15,选A。
深度为n的完全二叉树的结点数范围为:2n-1-1+1~2n-1,本题中的范围即为24-1+1~25-1,即为16~31之间。所以节点数不可能是15,选A。
更多 “单选题深度为5的完全二叉树的结点数不可能是( )。A 15B 16C 17D 18” 相关考题
考题
单选题深度为5的完全二叉树的结点数不可能是( )。A
15B
16C
17D
18
热门标签
最新试卷