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

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

admin2023-02-06  23
问题 已知某哈夫曼树的度为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
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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