设n<sub>0</sub>为哈夫曼树的叶子结点数目,则该哈夫曼树共有多少个结点()

题目类型: 单选题

题目内容

设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有多少个结点()

题目选项

A. n0+1
B. 2n0+1
C. 2n0
D. 2n0一1

正确答案

D

题目解析

设 n0 为哈夫曼树的叶子结点数目,则该哈夫曼树共有 2n0-1 个结点。

题目纠错