题目内容
(请给出正确答案)
[主观题]
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。
A.129
B.219
C.189
D.229
查看答案
如果结果不匹配,请 联系老师 获取答案
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。
A.129
B.219
C.189
D.229
A.20
B.30
C.40
D.45
A.一棵哈夫曼树是带权路径长度最短的二叉树
B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C.一棵哈夫曼树结点的度要么是0,要么是2
D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和
A.23
B.37
C.44
D.46
A.55
B.68
C.59
D.28
A.24
B.48
C.72
D.53