2. 考研
  3. 已知某哈夫曼树的度为m，其中叶结点个数为n，那么非叶结点的个数为( )。

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

admin2019-08-15  27
问题 已知某哈夫曼树的度为m，其中叶结点个数为n，那么非叶结点的个数为(    )。
选项 A、 
B、 
C、 
D、 
答案C
解析 度为m的结点个数为nm叶子结点个数为n，m×nm+1=nm+n，m×nm=nm+n一1。
转载请注明原文地址:https://kaotiyun.com/show/lYCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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