数据结构中哈夫曼树的问题 用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度是?
1个回答
展开全部
哈夫曼树为：
15
/ \
6 9
/ \ / \
3 【3】【4】 【5】
/ \
【1】 【2】
树的带权路径长度为树中所有叶子结点的带权路径长度之和,而结点的带权路径长度为结点到根节点之间的路径长度与该节点上权的乘积.
WPL=3*（1+2）+2*3+2*（4+5）=33
15
/ \
6 9
/ \ / \
3 【3】【4】 【5】
/ \
【1】 【2】
树的带权路径长度为树中所有叶子结点的带权路径长度之和,而结点的带权路径长度为结点到根节点之间的路径长度与该节点上权的乘积.
WPL=3*（1+2）+2*3+2*（4+5）=33
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
