- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】證明：若哈夫曼樹中有n個葉結點，則樹中共有2n－1個結點。
答案：
證明：n個葉結點，需經(jīng)n-1次合并形成哈夫曼樹，而每次合并產(chǎn)生一個分支結點，所以樹中共有2n-1個結點。
你可能感興趣的試題
問答題
【簡答題】證明：在結點數(shù)多于1的哈夫曼樹中不存在度為1的結點。
答案：
證明：由哈夫曼樹的構造過程可知，哈夫曼樹的每一分支結點都是由兩棵子樹合并產(chǎn)生的新結點，其度必為2，所以哈夫曼樹中不存在度...
