如果一棵哈夫曼树T中共有255个节点 那么该树用于对几个字符进行哈夫曼编码？
已帮助 人
回答
共1条回复-
在该哈夫曼树中, n=255 ,其中只有度为 2 和 0 的节点,没有度为 1 的节点,由非空二叉树的性质 1 可知, n 0 =n 2 +1 ,即 n 2 =n 0 - 1 ,总节点数 n=n 0 +n 2 =2n 0 - 1 ,所以 n 0 =(n+1)/2=128 。所以该树用于对 128 个字符进行哈夫曼编码。