单选题 构建一个哈夫曼树,如果给定权值的个数为n,那么哈夫曼树的结点总数为______.
  • A.不确定
  • B.2n
  • C.2n+1
  • D.2n-1
【正确答案】 D
【答案解析】哈夫曼树中只有度为0和度为2的结点,即N=n0+n2,而根据二叉树的性质:n0=n2+1,可知n0=n,那么n2=n-1,N=n+n-1=2n-1。