8.构造一棵含n个叶结点的哈夫曼树,树中结点总数是

8.构造一棵含n个叶结点的哈夫曼树,树中结点总数是
A、n—l
B、n+l
C、2n一1
D、2n+l
【正确答案】:C
【题目解析】:在树种,有n个叶子结点,n-1个非叶结点,共2n-1个结点。