在深度为5的满二叉树中,结点的个数为______。

admin2010-02-13  13

问题 在深度为5的满二叉树中,结点的个数为______。

选项 A、32
B、31
C、16
D、15

答案B

解析 二叉树有如下性质:深度为m的二叉树最多有2的m次方再减1个结点,也就是2m-1=25-1=32-1=31。由此可知答案为B。
转载请注明原文地址:https://kaotiyun.com/show/CZjZ777K
0

最新回复(0)