首先說明一點,我們平時一般所說的哈夫曼樹是指最優二叉樹,也叫做嚴格二叉樹（注意不是完全二叉樹）,但是哈夫曼樹完全不侷限於二叉樹,也存在於多叉樹中,即度爲m的哈夫曼樹,也叫最優m叉樹,嚴格m叉樹（注意不是完全m叉樹）.
這題表示哈夫曼樹的節點 的度要麼是0要麼是m
設度不爲0（即非葉結點）的個數爲X則總的結點數爲：X+n
除根結點外，其餘的每一個結點都有一個分支連向一個結點，對於度爲m的每個結點都有m個分支，而度爲0的結點是沒有分支的，所以從分支的情況來看
總的結點數位：X*m + 1（這裏的1爲根結點）
兩者相等，所以答案是 （n-1) / （m-1）