问答题
简答题
证明：若哈夫曼树中有n个叶结点，则树中共有2n－1个结点。
【参考答案】
证明：n个叶结点，需经n-1次合并形成哈夫曼树，而每次合并产生一个分支结点，所以树中共有2n-1个结点。
点击查看答案
