单选题
在有n个叶子的哈夫曼树中,其节点总数为( )。
A、
不确定
B、
2n
C、
2n+1
D、
2n-1
【正确答案】
D
【答案解析】
[解析] 由于哈夫曼树所有的分支节点均为双分支节点,根据二叉树的性质,双分支节点等于叶子节点的个数减1,因此总节点数为n+n-1=2n-1。
提交答案
关闭