单选题 适中
#22053

用5个权值10,12,15,20,25构造哈夫曼树,该树的带权路径长度是多少?()

用5个权值10,12,15,20,25构造哈夫曼树,该树的带权路径长度是多少?()

未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

哈夫曼树也称为最优二叉树,是一种构造方式使得所有叶子结点的带权路径长度之和达到最小的二叉树。计算结果10*3+12*3+15*2+20*2+25*2=186。