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