单选题
17.
已知某哈夫曼树的度为m,其中叶结点个数为n,那么非叶结点的个数为( )。
A
B
C
D
【正确答案】
C
【答案解析】
度为m的结点个数为n
m
叶子结点个数为n,m×n
m
+1=n
m
+n,m×n
m
=n
m
+n—1,n
m
=
提交答案
关闭