单选题 有n个叶子结点的哈夫曼树的结点总数为______。
A.不确定 B.2n C.2n+1 D.2n-1

【正确答案】 D
【答案解析】[解析] 在哈夫曼树中,由计算公式可得,结点总数为2n-1,所以选D。