有n个叶子结点的哈夫曼树的结点总数为()

分类: 数据结构(02331) 发布时间: 2024-08-04 00:53 浏览量: 1
有n个叶子结点的哈夫曼树的结点总数为()
A、不确定
B、2n
C、2n+1
D、2n-1
【正确答案】:D
【题目解析】:考查:哈夫曼树。在哈夫曼树中n1=0,因为n0=n,n2=n0-1,所以结点总数为n0+n1+n2=2n—1。