单选题 用n个权值构造出来的Huffman树的结点个数是______。
【正确答案】 A
【答案解析】[解析] 用n个权值构造出来的Huffman树共有2n-1个结点，其中叶结点n个，度为2的非叶结点n-1个。