单选题
26.
有m个叶子结点的哈夫曼树所具有的结点数为( )。
A、
m
B、
m+1
C、
2m
D、
2m-1
【正确答案】
D
【答案解析】
由哈夫曼树的特点易知哈夫曼树结点总数=2m-1,m为叶子节点个数。
提交答案
关闭