若度为m的哈夫曼树中 其叶结点个数为n 则非叶结点的个数为（)。A．n－1B．n／m一1C．（n一1)／（m一
结点,正确答案
已帮助 人
若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为()。
A．n-1
B．n／m一1
C．(n一1)／(m一1)
D．(n+1)(m+1)一l
请帮忙给出正确答案和分析，谢谢！
-
正确答案：C
此题考查的知识点是哈夫曼树的定义。哈夫曼树都是m叉正则树。可以这样计算：设分支节点数为i，则总结点数=ixm+1(i×m没有带根结点，所以加1)又总结点数=i+n两式相减就能得到i=(n一1)／(m一1)。应选C。