单选题
若一棵度为m的哈夫曼树有n个叶结点，则非叶结点的个数为______。
A．n-1
B．
C．
D．
C．
D．
【正确答案】
C
【答案解析】[解析] 类比度为2的哈夫曼树，一棵度为m的哈夫曼树应只有度为m和度为0的结点，设度为m的结点有nm个，度为0的结点有n个，总结点数为N，N=nm+n0。因有N个结点的哈夫曼树有N-1条分支，则m×nm=N-1=nm+n-1，整理得(m-1)×nm=n-1，nm=(n-1)/(m-1)。