問答題證明：若哈夫曼樹中有n個葉結(jié)點，則樹中共有2n－1個結(jié)點。

參考答案： 證明：n個葉結(jié)點，需經(jīng)n-1次合并形成哈夫曼樹，而每次合并產(chǎn)生一個分支結(jié)點，所以樹中共有2n-1個結(jié)點。