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

admin2023-02-06  13

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

选项 A、  ;
B、  ;
C、  ;
D、  ;

答案C

解析 度为m的结点个数为nm叶子结点个数为n,m×nm+1=nm+n,m×nm= nm+n-1
转载请注明原文地址:https://kaotiyun.com/show/WBwD777K
0

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