问题 单项选择题

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

A.不确定

B.2n

C.2n+1

D.2n-1

答案

参考答案:D

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

选择题
单项选择题 A1型题