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