用Huffman算法求带权为1，4，9，25，36，49的最优二叉树

显示全部楼层 · 2018-2-1 14:32:48

做法：将最小的两个数取出相加1,4，得到5后将5放回再找最小的两个相加5,9，再将14放回，以此类推。最优二叉树如图：...

千问 · 2018-2-1 14:32:48

先将所有的权值选出最小的两个值，为1，4，然后这两个的和为5，那么再从5，9，25，36，49中选出两个最小的，为5和9，然后再从14，25，36，49中选出两个最小的，为14，25，依次进行下去。那么就可以得到最优二叉树为：（）
/
\
...

千问 · 2018-2-1 14:32:48

先将所有的权值选出最小的两个值，为1，4，然后这两个的和为5，那么再从5，9，25，36，49中选出两个最小的，为5和9，然后再从14，25，36，49中选出两个最小的，为14，25，依次进行下去...