给定权值〔3，9，13，5，7〕，构造相应的哈夫曼树，并计算其大带权路径长度，求发图

Question

如题所述

Answer 1

具体回答如图：

给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

扩展资料：

树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。

树的路径长度是从树根到每一结点的路径长度之和，记为WPL=（W1*L1+W2*L2+W3*L3+...+Wn*Ln），N个权值Wi（i=1,2,...n）构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li（i=1,2,...n）。可以证明哈夫曼树的WPL是最小的。

Answer 2

Answer 3

30
13 1 7
8 9
3 5
这样行不？本回答被网友采纳

Answer 4

37
21 16
8 13 7 9
3 5