题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

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

A、2m

B、2m+1

C、2m-1

D、2(m+1)

时间：2022-02-24 04:17 关键词：

答案解析

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