哈夫曼编码树是用贪心算法解决的典型问题 分析该算法 回答如下问题 假定有n个字符生成的编码树
已帮助 人
哈夫曼编码树是用贪心算法解决的典型问题， 分析该算法，回答如下问题， 假定有n个字符生成的编码树， 问编码树中的结点总数是多少？可能的最长的字符编码是多少位？
A．2n个结点， n位编码
B．2n-1 个结点 n-1位编码
C．2n-1个结点 n位编码
D．2n个结点 n-1编码
回答
共1条回复-
2n-1 个结点 n-1位编码