Question

如果一棵哈夫曼树T的高度为h(h>1),问最少可以对几个字符进行编码?最多可

Answer 1

问：如果一棵哈夫曼树T的高度为h(h>1),问最少可以对几个字符进行编码?最多可

答：稍等

答：哈夫曼树度只能为0或2，不存在度为1。至少：考虑每层2个结点（除了根结点），则至少为2h-1个至多：考虑满二叉树，则至多为 (2^n) -1

答：哈夫曼树中总结点数，等于字符个数的两倍加一。所以，如果一棵哈夫曼树t中共有255个节点那么该树用于对 127 个字符进行哈夫曼编码。