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

有n个叶子结点的哈夫曼树的结点总数为()
A、不确定
B、2n
C、2n+1
D、2n-1
【正确答案】：D
【题目解析】：考查：哈夫曼树。在哈夫曼树中n₁=0，因为n₀=n，n₂=n₀-1，所以结点总数为n₀+n₁+n₂=2n—1。