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

题目类型: 单选题

题目内容

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

题目选项

A. 不确定
B. 2n
C. 2n+1
D. 2n-1

正确答案

D

题目解析

考查:哈夫曼树。在哈夫曼树中n1=0,因为n0=n,n2=n0-1,所以结点总数为n0+n1+n2=2n—1。

题目纠错