问题详情

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


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

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

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

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

时间:2022-02-22 18:53 关键词:

答案解析

C
解析:哈夫曼树中结点的度可以是0,1,2。