有10个叶结点的哈夫曼树中共有（）
A、
10个结点
B、
11个结点
C、
19个结点
D、
21个结点
【正确答案】：C
【题目解析】：
哈夫曼算法是将当前n个叶结点的森林中的两棵根结点权值最小的二叉树合并成一棵新的二叉树，合并一次，森林中就减少一棵树，且每次合并都要产生一个新结点。故合并n-1次共产生n-1个新结点。 由此可知：n个叶结点是初始森林中的n个结点，并且哈夫曼树中没有度数为1的分支结点，故最终求得的哈夫曼树中共有n-1+n=2n-1个结点。
故本题中2*10-1=19个。
有10个叶结点的哈夫曼树中共有（）
有10个叶结点的哈夫曼树中共有（）
10个结点
11个结点
19个结点
21个结点
哈夫曼算法是将当前n个叶结点的森林中的两棵根结点权值最小的二叉树合并成一棵新的二叉树，合并一次，森林中就减少一棵树，且每次合并都要产生一个新结点。故合并n-1次共产生n-1个新结点。 由此可知：n个叶结点是初始森林中的n个结点，并且哈夫曼树中没有度数为1的分支结点，故最终求得的哈夫曼树中共有n-1+n=2n-1个结点。
故本题中2*10-1=19个。