单项选择题

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

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

单项选择题
设关系R和关系S的元素分别是4和5，关系T是R与S的笛卡尔积，即：T=R×S，则 关系T的元数是( )。
A．9
B．16
C．20
D．25
单项选择题
设森林F对应的二叉树为B，它有m个结点，B的根为P，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是( )。
A．m-n-1
B．n+1
C．m-n+1
D．m-n
相关试题