单选题 构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。
【正确答案】 D
【答案解析】解析：哈夫曼树中只有度为0和度为2的结点，即N=n 0 +n 2 ，而根据二叉树的性质：n 0 =n 2 +1，可知n 0 =n，那么n 2 =n—1，N=n+n一1=2n—1。