单选题 12.有n个叶子结点的哈夫曼树的结点总数为( )。
【正确答案】 D
【答案解析】在哈夫曼树中，由计算公式可计算得结点总数为2n一1，所以选D。