假设初始森林中共有n棵二叉树,每棵树中都仅有一个孤立的结点。将该森林构造成哈夫曼树,则最终求得的哈夫曼树的结点数为()。

假设初始森林中共有n棵二叉树,每棵树中都仅有一个孤立的结点。将该森林构造成哈夫曼树,则最终求得的哈夫曼树的结点数为()。
A、n-1
B、n
C、2n-1
D、2n
【正确答案】:C
【题目解析】:n个结点构成的哈夫曼树的结点总个数为2n-1。