若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为( )。_百 ...

发布网友发布时间：2024-08-20 05:00

共1个回答

热心网友时间：2024-08-28 01:26

【答案】：C
此题考查的知识点是哈夫曼树的定义。哈夫曼树都是m叉正则树。可以这样计算：设分支节点数为i，则总结点数=ixm+1(i×m没有带根结点，所以加1)又总结点数=i+n两式相减就能得到i=(n一1)／(m一1)。应选C。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com