问题
单项选择题
有m个叶子节点的哈夫曼树,其节点总数是( )。
A.2m
B.2m+1
C.2m-1
D.2(m+1)
答案
参考答案:C
解析: 由于哈夫曼树所有的分支节点均为双分支节点,根据二叉树的性质,双分支节点等于叶子节点的个数减1,因此总节点数为m+m-1=2m-1。
有m个叶子节点的哈夫曼树,其节点总数是( )。
A.2m
B.2m+1
C.2m-1
D.2(m+1)
参考答案:C
解析: 由于哈夫曼树所有的分支节点均为双分支节点,根据二叉树的性质,双分支节点等于叶子节点的个数减1,因此总节点数为m+m-1=2m-1。