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

admin2010-05-13 98

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

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

答案4

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

转载请注明原文地址:https://www.kaotiyun.com/show/8kSZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)