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

admin2009-01-19  38

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

选项 A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶节点的个数比非叶节点的个数大1
C、一棵哈夫曼树节点的度要么是0,要么是2
D、哈夫曼树的根节点的权值等于各个叶节点的权值之和

答案4

解析 哈夫曼树中节点的度可以是0,1,2。
转载请注明原文地址:https://jikaoti.com/ti/FGQ7FFFM
0

相关试题推荐
最新回复(0)