题目类型:
单选题
题目内容
有n个叶子结点的哈夫曼树的结点总数为()
正确答案
D
题目解析
考查:哈夫曼树。在哈夫曼树中n1=0,因为n0=n,n2=n0-1,所以结点总数为n0+n1+n2=2n—1。