单选题 下列关于哈夫曼树的叙述错误的是
  • A. 一棵哈夫曼树是带权路径长度最短的二叉树
  • B. 一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
  • C. 一棵哈夫曼树结点的度要么是0，要么是2
  • D. 哈夫曼树的根结点的权值等于各个叶子结点的权值之和
【正确答案】 C
【答案解析】[解析] 哈夫曼树中结点的度可以是 0,1,2。