一棵哈夫曼树有4个叶子，则它的结点总数为多少？
A. 5
B. 6
C. 7
D. 8
2n-1
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。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案