一棵哈夫曼树有4个叶子,则它的结点总数为多少?
A. 5
B. 6
C. 7
D. 8
m叉赫夫曼树只有度为m和度为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。
故选C。
登录后提交答案
暂无评论,来抢沙发