单选题
有n个叶子结点的哈夫曼树的结点总数为______。
A.不确定 B.2n C.2n+1 D.2n-1
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 在哈夫曼树中,由计算公式可得,结点总数为2n-1,所以选D。
提交答案
关闭