问题
单项选择题
在有n个叶子的哈夫曼树中，其节点总数为( )。
A．不确定
B．2n
C．2n+1
D．2n-1
答案
参考答案：D
解析： 由于哈夫曼树所有的分支节点均为双分支节点，根据二叉树的性质，双分支节点等于叶子节点的个数减1，因此总节点数为n+n-1=2n-1。
搜题请搜索小程序“爱下问搜题”
在有n个叶子的哈夫曼树中，其节点总数为( )。
A．不确定
B．2n
C．2n+1
D．2n-1
参考答案：D
解析： 由于哈夫曼树所有的分支节点均为双分支节点，根据二叉树的性质，双分支节点等于叶子节点的个数减1，因此总节点数为n+n-1=2n-1。