设字符集中有n个字符,对其进行哈夫曼编码,得到的哈夫曼树的结点总数是()。

设字符集中有n个字符,对其进行哈夫曼编码,得到的哈夫曼树的结点总数是()。
A、2n-1
B、2n
C、2n+1
D、不确定
【正确答案】:A
【题目解析】:n0=n,n2=n0-1=n-1,结点总数=n+n-1=2n-1。