经典指数          
原因
2671
浏览数
0
收藏数
 

一棵哈夫曼树有4个叶子,则它的结点总数为多少?
  • 5
  • 6
  • 7
  • 8

     举报   纠错  
 
切换
1 个答案

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。

 
切换
撰写答案