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

【正确答案】 C
【答案解析】

度为m的结点个数为nm叶子结点个数为n,m×nm+1=nm+n,m×nm= nm+n-1