首页 > 试题广场 >

一棵哈夫曼树有4个叶子，则它的结点总数为多少？

[单选题]
一棵哈夫曼树有4个叶子，则它的结点总数为多少？ 
  • 5
  • 6
  • 7
  • 8
查看答案及解析
添加回答
推荐
E๓rys头像 E๓rys
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。
故选C。
编辑于 2019-04-30 14:27:11 回复(0)
royad头像 royad
C
2*4 -1
发表于 2015-03-25 22:38:08 回复(0)
zt_xcyk头像 zt_xcyk
C
哈夫曼树，则度为0的结点个数为N，度为2的结点个数为N-1，则结点总数为2N-1。
发表于 2015-11-04 19:51:31 回复(0)
zxcqwe头像 zxcqwe
c
每2个合起来多一个节点，即4*2-1 = 7
发表于 2015-01-12 13:55:50 回复(0)
手心的蔷薇201903212357198头像 手心的蔷薇201903212357198
二叉哈夫曼树只有度为0的结点及度为2的结点 度为2的结点为叶子结点-1 总结点为叶子结点的两倍-1
发表于 2020-02-05 15:33:41 回复(0)
高原ignite头像 高原ignite
画一画图啦
发表于 2019-11-07 22:46:27 回复(0)
牛客9475267号头像 牛客9475267号
7 哈夫曼树的两个结点形成一个结点，直至只剩根结点，故4+4/2+2/2=7。
发表于 2016-09-15 20:59:05 回复(0)
停停走走_123头像 停停走走_123
没有度为1的结点，所以N=N0+N2= 2*N0-1=7
编辑于 2015-09-04 18:45:37 回复(2)
练级之路头像 练级之路
c
度为0的结点个数为N,度为2的结点个数为N-1,则结点总数为2N-1.
发表于 2015-06-24 10:08:20 回复(0)
手机用户3091285952头像 手机用户3091285952
C
发表于 2015-05-15 10:56:21 回复(0)
何同学~头像 何同学~
C  2*N-1 个
发表于 2015-05-08 17:14:49 回复(0)
提交观点

问题信息

树 腾讯
上传者：小小
难度：
11条回答 16817浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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