问题 单项选择题

在有n个叶子结点的哈夫曼树中,其结点总数为

A.不确定

B.2n

C.2n+l

D.2n-1

答案

参考答案:D

解析:解析:哈夫曼树又称为最优二叉树,它的结点总数和二叉树相同为2n-1。

单项选择题
单项选择题