A-A+

若度为m的哈夫曼树中其叶结点个数为n 则非叶结点的个数为()。A．n-1B．n／m一1C．

2022-08-12 15:59:02 问答库阅读 196 次

问题详情

若度为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。