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

分类: 数据结构(02331) 发布时间: 2024-11-05 14:03 浏览量: 0

假设初始森林中共有n棵二叉树，每棵树中都仅有一个孤立的结点。将该森林构造成哈夫曼树，则最终求得的哈夫曼树的结点数为（）。
A、n-1
B、n
C、2n-1
D、2n
【正确答案】：C
【题目解析】：n棵二叉树在哈夫曼树中是叶子结点，哈夫曼树中只有度为0和度为2的结点，在二叉树中又有n0=n2+1，所以n2=n-1，总的结点个数为2n-1。