有m个叶子节点的哈夫曼树,其节点总数是()。A.2mB.2m＋1C.2m－1D.2(m＋1)

Question

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

A．2m

B．2m+1

C．2m-1

D．2(m+1)

Answer 1

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