数据结构问题：给定一组数据{6,2,7,10,3,12}以它构造一棵哈夫曼树,则树高为5,带权路径96,但是

来源：学生作业帮编辑：神马作文网作业帮分类：数学作业时间：2024/11/11 00:01:14

数据结构问题：给定一组数据{6,2,7,10,3,12}以它构造一棵哈夫曼树,则树高为5,带权路径96,但是
我知道答案是树高5,带权路径长度96,

给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree).‍
假设有n个权值,则构造出的哈夫曼树有n个叶子结点.n个权值分别设为 w1、w2、…、wn,则哈夫曼树的构造规则为：
(1) 将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点)；
(2) 在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和；
(3)从森林中删除选取的两棵树,并将新树加入森林；
(4)重复(2)、(3)步,直到森林中只剩一棵树为止,该树即为所求得的哈夫曼树.
若将树中结点赋给一个有着某种含义的数值,则这个数值称为该结点的权.结点的带权路径长度为：从根结点到该结点之间的路径长度与该结点的权的乘积.
#
/ \
# #
/ \ / \
12 # 7 10
/ \
6 #
/ \
2 3
带权路径长度=（2+3）*4+6*3+（12+7+10）*2=9

数据结构问题：给定一组数据{6,2,7,10,3,12}以它构造一棵哈夫曼树,则树高为5,带权路径96,但是构造哈夫曼树：以数据集（3,4,5,8,11,18,20,30）为结点,构造一棵哈夫曼数,并求其带权路径长度. 2．设给定一个权值集合W=(3,5,7,9,11),要求根据给定的权值集合构造一棵哈夫曼树并计算哈夫曼树的带权路径长度W 数据结构中的一道题由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为__(50)__.供选择的答数据结构,构造哈夫曼树,求树的带权路径长度由分别带权为9,2,5,7的4个叶节点构造一棵哈夫曼树,该树的带权路径长度为（）? 以{5,6,7,8,9,10,15,18,22}作为叶子结点的权值构造一颗Huffman树,计算带权路径长度数据结构题：对于给出的一组权w＝{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长给定权值〔3,9,13,5,7〕,构造相应的哈夫曼树,并计算其大带权路径长度,求发图给定权值(7,18,3,32,5,26,12,8),构造相应的哈夫曼树给定权3,4,5,6,7,8,9,试用算法构造一棵最优二叉树,画出这棵树并计算出它的权.（离散数学）有七个带权结点,其权值分别为3,7,8,2,6,10,14,试以它们为叶结点构造一棵哈夫曼树（请按照每个结点的左子树根结