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

问题详情

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

A、不确定

B、2n

C、2n+1

D、2n-1

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

答案解析

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