m个叶结点的哈夫曼树中,其结点总数为()

m个叶结点的哈夫曼树中,其结点总数为()
A、m
B、2m+l
C、2m
D、2m-1
【正确答案】:D
【题目解析】:对于m个叶子结点的哈夫曼树,其是m个权值分量,经过m一1次合并又产生m一1个新结点,从而组成的m+m-1=2m一1个结点的哈夫曼树。