若度为m的哈夫曼树中，其叶结点个数为n,则非叶结点的个数为（

[单选题]

若度为m的哈夫曼树中，其叶结点个数为n,则非叶结点的个数为（）

xuhu

因为度为m的哈夫曼树中，节点的度只有0或m。假设非叶节点（即度为m的节点）个数为a,由题意知叶结点个数（即度为0节点个数）是n。在该哈夫曼树中度为m的节点有m个分支，度为0的节点有0个分支。

因为树的总结点数=总分支数+1，所以有 n+a=a*m+n*0 +1 ，化简后有a=(n-1)/(m-1)

发表于 2020-11-29 15:43:59 回复(0)

wuxidixi

发表于 2019-10-14 16:13:01 回复(0)

提交观点

问题信息

树

上传者：zsw3

难度：

2条回答 2收藏 3452浏览

扫一扫，把题目装进口袋