假设初始森林中共有n棵二叉树，每棵树中都仅有一个孤立的结点。将该森林构造成哈夫曼树，则最终求得的哈夫曼树的结点数为
A、n-1
B、n
C、2n-1
D、2n
【正确答案】：C
【题目解析】：哈夫曼树的特点：（1）在哈夫曼树中，权值越大的叶子离根结点越近。（2）若有n0个权值，需要进行n0-1次合并，构造成为哈夫曼树。（3）哈夫曼树没有度为1的结点。（4）由n0个权值构成的哈夫曼树，叶结点数为n0，度为2的结点数为 n0-1，结点总数为n0+ n2= n0+ n0-1=2n0-1。（5）给定一组权值，构造出的哈夫曼树的形态可能不唯一，但它们的带权路径长度都一样。
