哈夫曼树的性质 哈夫曼树的结点总数为2n-1(n棵树两两合并共需合并n-1次; 分支:n-1 + 叶:n)哈夫曼树中仅有度为0和度为2的结点每个初始结点最终都成了叶子结点(问有多少种哈夫曼编码实质就是在问有多少个叶子结点) 习题: