哈夫曼树中结点的度可以是?0,1?,2.吗？急！急！！！在线等

来源：百度知道 编辑：UC知道 时间：2024/06/02 12:50:16
下列关于哈夫曼树的叙述错误的是
A) 一棵哈夫曼树是带权路径长度最短的二叉树
B) 一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C) 一棵哈夫曼树结点的度要么是0,要么是2
D) 哈夫曼树的根结点的权值等于各个叶子结点的权值之和

高手帮忙解答一下，请解答详细,在下不胜感激！

A对,没问题
C.哈夫曼树没有度为1的结点
D也是对的

非要找错的,我认为可以选B,因为有空树这种特殊情况.

D错！所有权值之和也包括所有的父节点权值(父节点权值又是两个孩子节点组成的！)