已知某哈夫曼树的度为m,其中叶结点个数为n,那么非叶结点的个数为( )。

admin2016-03-29  1

问题 已知某哈夫曼树的度为m,其中叶结点个数为n,那么非叶结点的个数为(    )。

选项 A、 
B、 
C、 
D、 

答案C

解析 度为m的结点个数为nm叶子结点个数为n,m×nm+1=nm+n,m×nm=nm+n一
转载请注明原文地址:https://jikaoti.com/ti/6bfjFFFM
0

相关试题推荐
最新回复(0)