有七个带权结点，其权值分别为3,5,7,2,6,12,15。构造哈夫曼树，计算带权路径长度。
1个回答
关注
![]()
展开全部
咨询记录 · 回答于2021-12-11
有七个带权结点，其权值分别为3,5,7,2,6,12,15。构造哈夫曼树，计算带权路径长度。
深度6先序：EBADCFHGIKJ中序：ABCDEFGHIJK后序：ACDBGJKIHFE。哈夫曼树是：100/ \42 58/ \ / \17 25 26 32/ \ / \8 9 12 13/ \ / \3 5 6 7树的带权路径长度为WPL = （3+5 + 6 +7）*4 + （9+ 12）*3 + （26+32）*2 = 263
已赞过
评论
收起
你对这个回答的评价是？