用Huffman算法求带权为1，4，9，25，36，49的最优二叉树
答案:4 悬赏:80 手机版
解决时间 2021-03-11 01:58
- 提问者网友：且恨且铭记
- 2021-03-10 07:30
用Huffman算法求带权为1，4，9，25，36，49的最优二叉树
最佳答案
- 五星知识达人网友：西风乍起
- 2021-03-10 08:52
做法：将最小的两个数取出相加1,4，得到5后将5放回再找最小的两个相加5,9，再将14放回，以此类推。
最优二叉树如图：
最优二叉树如图：
全部回答
- 1楼网友：千夜
- 2021-03-10 11:35
先将所有的权值选出最小的两个值，为1，4，然后这两个的和为5，那么再从5，9，25，36，49中选出两个最小的，为5和9，然后再从14，25，36，49中选出两个最小的，为14，25，依次进行下去。那么就可以得到最优二叉树为：（） / \ () 49 / \ () 36 / \ () 25 / \ () 9 / \ 1 4
- 2楼网友：平生事
- 2021-03-10 11:02
先将所有的权值选出最小的两个值，为1，4，然后这两个的和为5，那么再从5，9，25，36，49中选出两个最小的，为5和9，然后再从14，25，36，49中选出两个最小的，为14，25，依次进行下去。那么就可以得到最优二叉树为：（） / \ () 49 / \ () 36 / \ () 25 / \ () 9 / \ 1 4
- 3楼网友：第幾種人
- 2021-03-10 09:43
先将所有的权值选出最小的两个值，为1，4，然后这两个的和为5，那么再从5，9，25，36，49中选出两个最小的，为5和9，然后再从14，25，36，49中选出两个最小的，为14，25，依次进行下去
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯