首页 > 计算机 > 计算机三级 正文

对于给出一组权W={2,4,5,9},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_____

时间:2021-05-04 10:05:36 解答: 89 次

对于给出一组权W={2,4,5,9},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为__________。

正确答案:

37按照霍夫曼树构造的方法构造一棵带权的扩充二叉树,此扩充二叉树的带权外部路径长度为9×1+5×2+(2+4)×3=37。

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2025-01-01 00:55:44

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-01 00:55:44

←请使用微信扫码支付