问题 单项选择题

有m个叶子节点的哈夫曼树,其节点总数是( )。

A.2m

B.2m+1

C.2m-1

D.2(m+1)

答案

参考答案:C

解析: 由于哈夫曼树所有的分支节点均为双分支节点,根据二叉树的性质,双分支节点等于叶子节点的个数减1,因此总节点数为m+m-1=2m-1。

问答题 简答题
单项选择题