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