问题
单项选择题
在深度为5的满二叉树中,结点的个数为______。
A.32
B.31
C.16
D.15
答案
参考答案:B
解析:
二叉树有如下性质:深度为m的二叉树最多有2的m次方再减1个结点,也就是2m-1=25-1=32-1=31。由此可知答案为B。
在深度为5的满二叉树中,结点的个数为______。
A.32
B.31
C.16
D.15
参考答案:B
解析:
二叉树有如下性质:深度为m的二叉树最多有2的m次方再减1个结点,也就是2m-1=25-1=32-1=31。由此可知答案为B。