单选题 有n个叶子的赫夫曼树的结点总数为____。【青岛大学2002年】
【正确答案】 D
【答案解析】解析：考查赫夫曼树结点总数的计算。根据“非空二叉树上叶子结点数等于度为2的结点数加1”，度为2的结点数为n一1，结点总数为2n—1。