问题
单项选择题
下列关于哈夫曼树的叙述错误的是( )。
A．一棵哈夫曼树是带权路径长度最短的二叉树
B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C．一棵哈夫曼树结点的度要么是0，要么是2
D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和
答案
参考答案：C
解析：哈夫曼树中结点的度可以是0，1，2。
搜题请搜索小程序“爱下问搜题”
下列关于哈夫曼树的叙述错误的是( )。
A．一棵哈夫曼树是带权路径长度最短的二叉树
B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C．一棵哈夫曼树结点的度要么是0，要么是2
D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和
参考答案：C
解析：哈夫曼树中结点的度可以是0，1，2。
