单选题
若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为( )。【中科院计算所:1999一、2(2分)】
A、
n-1
B、
[n/m]一1
C、
[(n-1)/(m-1)]
D、
[n/(m-1)]一1
E、
[(n+1)/(m+1)]一1
【正确答案】
C
【答案解析】
提交答案
关闭