具有10个叶结点的哈夫曼树中度为1的结点数为()

具有10个叶结点的哈夫曼树中度为1的结点数为()
A、0个
B、10个
C、19个
D、20个
【正确答案】：A
【题目解析】：通过哈夫曼算法可以将n个二叉树转换为哈夫曼树，最终得到的哈夫曼树中共有2n一1结点，其中n个叶结点是初始森林中的n个结点，并且哈夫曼树中没有度数为1的分支结点。