单选题
宽度为27,高度为4的满N叉树总共有______个结点。
A.27
B.40
C.85
D.97
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 宽度是指树中每一层结点个数的最大值。满N叉树的宽度为27,即最底层的叶结点有27个,该层结点最多。高度为4,根据N叉树的性质,第4层有结点N
4-1
=27,N=3。该满3叉树的结点个数为(3
4
-1)/(3-1)=(81-1)/2=40。
提交答案
关闭