解得非叶子结点个数a＝(n-1)/(m-1)，当然这是结点个数正好的情况，不正好的情况只能是有一个结点的度是小于m，此时相对于正好的情况来说叶子结点个数n更小(非叶子结点数与正好的情况相同)，所以此时按式子求出的非叶子结点的个数是小于原情况的一个非整数，需要向上取整，变成( ⌈(n-1)/(m-1)⌉ )。上网了解后得知在该树中结点的度均为m或者0(刚好的情况下)。题目是：若度为m的哈夫曼树中，叶