导航：题目详情 | 答案解析 | 相关问题 | 最新问题

下列关于哈夫曼树的叙述错误的是A．一棵哈夫曼树是带权路径长度最短的二叉树B．一棵哈夫曼树中叶结

计算机 2020-08-04 19:16:26 结点,路径,长度已帮助人

下列关于哈夫曼树的叙述错误的是

A．一棵哈夫曼树是带权路径长度最短的二叉树

B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1

C．一棵哈夫曼树结点的度要么是0，要么是2

D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和

请帮忙给出正确答案和分析，谢谢！

热搜：关于伤寒杆菌,下列叙述错误的是

答案解析

难度★★☆ 搜索

正确答案：C
解析：哈夫曼树中结点的度可以是0，1，2。