数据结构题：对于给出的一组权w＝{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/10 09:19:50

数据结构的概念有些不一致,先说一下我这里的扩充二叉树：设一个权值集合为{w0,.,wn},若T是一个有n个叶节点的二叉树,且n个叶节点的权值分别为w0,.wn,则称T是权值为w0,.wn的扩充二叉树.
霍夫曼算法使用贪心法,先对数据按权值排序：
10 12 16 21 30 选取最小的两个得 10+12=22
16 21 22 30 同上,得 16+21=37
22 30 37 同上,得 22+30=52
37 52 同上,得 37+52=89
画出该二叉树知,其带权路径长为：10×3 + 12×3 + 16×2 + 21×2 +30×2 = 200
故结果为200

数据结构题：对于给出的一组权w＝{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为一组权（10,12,16,21,30）通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为? 一组权（10,12,16,21,30）通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?我算的结果为170, 求二叉树的带权路径长度? 数据结构,构造哈夫曼树,求树的带权路径长度求二叉树的最远路径问题数据结构与算法：请使用Kruskal算法求出下图的最小生成树数据结构问题：给定一组数据{6,2,7,10,3,12}以它构造一棵哈夫曼树,则树高为5,带权路径96,但是数据结构折半查找的二叉查找树的问题数据结构的二叉树求深度的问题. 数据结构怎么还原中序表达式的二叉树