题目内容
(请给出正确答案)
[主观题]
以{3,7,8,10,11}为结点权值所构造的Huffman树,其带权路径长度为______________。
提问人:网友huifang
发布时间:2022-01-07
A、24
B、36
C、48
D、72
A.对应与一组权值构造出的Huffman树一般不是唯一的
B.Huffman树具有最小权值路径长度
C.Huffman树中没有度为1的结点
D.Huffman树中除了度为1的结点外,还有度为2的结点和叶结点
若以{4,5,6,3,8}作为叶子结点的权值构造哈夫曼树,则带权路径长度是(33)。
A.55
B.68
C.59
D.28
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!