【数据结构】赫夫漫的问题

来源：百度知道编辑：UC知道时间：2024/05/17 05:10:16

证明：一棵有 n 个叶子结点的赫夫曼树共有 2n － 1 个结点
一楼的朋友，请给个数学证明，这样的证明我已经会了

二个节点合成一棵树,变成一个根结点,二个叶子结点(2个叶结点,一个根结点,共三个结点).满足2n-1; 这棵树与另一个节点又组成一棵树,这样增加了二个结点,多了一个叶结点,又满足2N-1;这样继续下去,都是多两个结点,多一个叶子结点.所以满足一棵有N个叶子结点的哈夫曼树共有2N-1个结点.