由权值36725作为权值构造哈夫曼树，知道权值怎么构造哈夫曼树

...4,9,11,8,15),要求根据给定的权值集合构造一棵哈夫曼树

1、(3)从森林中删除选取的两棵树，并将新树加入森林；(4)重复(2)、(3)步，直到森林中只剩一棵树为止，该树即为所求得的哈夫曼树。

2、构造完成之后，从这个树根结点开始，默认左子树为0，右子树为1，直到叶子结点为止，叶子结点的编码就是需要的编码。

3、不可以。因为没有限定左右子树，并且有权值重复时，可能树的高度都不唯一，唯一的只是带权路径长度之和最小。

4、哈夫曼编码步骤：对给定的n个权值{W1，W2，W3，...，Wi，...，Wn}构成n棵二叉树的初始集合F= {T1，T2，T3，...，Ti，...，Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。

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

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

第一题的二叉树和第二题的哈夫曼树都在下图中，看一下就明白了吧。再加一些解

带权路径长度 （2+3）*3+(5+7+9)*2+12*1=15+42+12=69 其实你可以根据下面的直接求。哈夫曼树的构造 假设有n个权值，则构造出的哈夫曼树有n个叶子结点。

于是频率码长，频率高编码短，这样就保证了此树的最小带权路径长度效果上就是传送报文的最短长度。

[13]/ \ / \ (8)[9](6)(7)/ \ [4](5)/ \ (1)(3)图片上传不了，按照上述方式弄了一下，()表示叶节点，到时候你用圈就行，[]表示是其下面左右子树的根。

给出5个权值{1,2,5,6,7},请画出所构成的哈夫曼树

1、哈夫曼树见图。用word随便画的，比较难看。带权路径长度 （2+3）*3+(5+7+9)*2+12*1=15+42+12=69 其实你可以根据下面的直接求。哈夫曼树的构造 假设有n个权值，则构造出的哈夫曼树有n个叶子结点。

2、先构造哈夫曼树，其构造规则如下：假设有n个权值，则构造出的哈夫曼树有n个叶子结点。

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

4、总之是找两个最小的结点合并，然后生成的新节点权为两个结点权之和。

5、①首先把 n 个叶子结点看做 n 棵树（仅有一个结点的二叉树），把它们看做一个森林。②在森林中把权值最小和次小的两棵树合并成一棵树，该树根结点的权值是两棵子树权值之和。这时森林中还有 n-1 棵树。

6、先是4和5合并为9，再就是6和7合并为13，接着是8和9合并为17，最后是13和17合并为30，所以WPL = (6+7+8)*2 + (4+ 5)*3= 69。

给定一组权值,可以唯一构造出一棵哈夫曼树ma?

树不唯一 哈夫曼树构建节点时候 只是选最小的，一旦出现相同，你选哪个都可以，自然树就不一样 唯一的只是带权路径长度之和最小。

哈夫曼树不是唯一。因为没有限定左右子树，并且有权值重复时，可能树的高度都不唯一，唯一的只是带权路径长度之和最小。

不唯一，因为没有限定左右子树，并且有权值重复时，可能树的高度都不唯一，唯一的只是带权路径长度之和最小。

哈夫曼树不唯一，因为没有限定左右子树，并且有权值重复时，可能树的高度都不唯一，唯一的只是带权路径长度之和最小。

哈夫曼编码步骤：对给定的n个权值{W1，W2，W3，...，Wi，...，Wn}构成n棵二叉树的初始集合F= {T1，T2，T3，...，Ti，...，Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。

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

1、对给定的一组权值,要能够构造一棵哈夫曼树。

不唯一，因为没有限定左右子树，并且有权值重复时，可能树的高度都不唯一，唯一的只是带权路径长度之和最小。

哈夫曼编码步骤：对给定的n个权值{W1，W2，W3，...，Wi，...，Wn}构成n棵二叉树的初始集合F= {T1，T2，T3，...，Ti，...，Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。

由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度...

1、首先是选取两个最小的值求和，就是3+2=5再从8三个之中选择最小的两个相加，5+6=11。

2、由权值分别为3，8，10，2，6的叶子结点生成一棵哈夫曼树，则其中非终端结点数为(A )。

3、逻辑 B．存储 C．逻辑和存储 D．物理 1由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。

4、A）14 B）5 C）6 D）8 （5）由权值分别为3，8，6，2的叶子生成一棵哈夫曼树，它的带权路径长度为（　）。

5、-23 BCAAA 24 B 25题答案应为54，估计是题目错了。