单项选择题

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

A．一棵哈夫曼树是带权路径长度最短的二叉树
B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C．一棵哈夫曼树结点的度要么是0，要么是2
D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和
<上一题 目录 下一题>
热门 试题

单项选择题
下列关于函数依赖的叙述中，哪一个是不正确的
A．由X→Y，X→Z，有X→YZ
B．由XY→Z，有X→Z，Y→Z
C．由X→Y，WY→Z，有XW→Z
D．由X→Y及Z包含于Y，有X→Z
单项选择题
设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的 R
A．A
B．B
C．C
D．a
E．b
F．c
G．b
H．a
I．c
J．c
K．b
L．a
相关试题