有n个叶子的哈夫曼树的结点总数为（）。

[单选题]

有n个叶子的哈夫曼树的结点总数为（）。

凡尘的光

发表于 2024-04-15 15:55:45 回复(0)

已注销

发表于 2019-11-06 20:12:38 回复(0)

不停的羊

来源：牛客网

m叉赫夫曼树只有度为m和度为0的结点，按题意为二叉赫夫曼树，故

结点总数为n0+n2，

又对于每个度为2的结点都有2个分支，而度为0的结点没有分支，故结点总数为2n2+1（加的1指根结点），

则n0+n2=2n2+1，得到n0=n2+1，n2=n0-1，

则总结点数为2n0-1=2×4-1=7。

发表于 2018-03-19 23:08:06 回复(2)

提交观点

问题信息

树

上传者：zsw3

难度：

3条回答 11收藏 8194浏览

扫一扫，把题目装进口袋