首页 > 试题广场 >

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

[单选题]

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

  • 不确定
  • 2n
  • 2n+1
  • 2n-1
添加回答
凡尘的光头像 凡尘的光
D
发表于 2024-04-15 15:55:45 回复(0)
已注销头像 已注销

D

发表于 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条回答 8196浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号