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