25
╱ ╲
15 10
╱╲ ╱ ╲
7 8 5 5
╱ ╲
2 3
w=2*(7+8+5)+3*(2+3)=55
求权为2,3,5,7,8的最优二叉树T并求它的权W
1个回答
相关问题
-
怎么求带权1,2,3,4,5,6,7,8,9,10的最优二叉树
-
给定权3,4,5,6,7,8,9,试用算法构造一棵最优二叉树,画出这棵树并计算出它的权.（离散数学）
-
给定实数集：8,5,13,2,6.试构造具有最小带权外部路径长度的扩充二叉树,并求该树的带权外部路径长度
-
霍夫曼算法求扩充二叉树的带权外部路径长度
-
用权值2,3,7,8,12构造一棵哈夫曼树,并求其WPL.
-
数据结构题：对于给出的一组权w＝{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长
-
由权值分别为4,7,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为多少?
-
一组权（10,12,16,21,30）通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?
-
离散数学题,急给定树叶的权为1,4,9,16,25,36,49,64,81,100,试构造一棵最优二叉杩
-
数据结构,构造哈夫曼树,求树的带权路径长度