在有n个叶子的哈夫曼树中,其节点总数为()。A.不确定B.2nC.2n＋1D.2n－1

Question

在有n个叶子的哈夫曼树中，其节点总数为( )。

A．不确定

B．2n

C．2n+1

D．2n-1

Answer 1

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