对于给出的一组权w={10,12,16, 21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为()。A
对于给出的一组权w＝{10，12，16, 21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
A．89
B．189
C．200
D．300
解析：根据霍夫曼算法构建的扩，充二叉树如下图：
其带权外部路径长度为：2×16+2×21+2×30+3×10+3×12=200。
按下面规则扩充新数：已有两数a、b，可按规则c=ab+a+b扩充一个新数，在a、b、c三个数中任取 数学 2020-06-30 …
1.有一块直角三角形的绿地,量得两直角边长分别为3米和4米,现在要将绿地扩充成等腰三角形,且扩充部分 数学 2020-11-21 …
按下面规则扩充新数：已有两数a、b，可按规则c=ab+a+b扩充一个新数，在a、b、c三个数中任取两 数学 2021-01-13 …
任给a、b两数,按规则c=a+b+b^2-a^2扩充一个新数c,称这样的新数c为“快乐数”.又在a、 数学 2021-01-13 …
任给a,b两数,按规则c=a+b+b的平方-a的平方扩充一个新数c,称这样的新数c为“快乐数”又在a 数学 2021-01-13 …
按下面规则扩充新数：已有a和b两个数，可按规则c=ab+a+b扩充一个新数，而a，b，c三个数中任取 其他 2021-01-13 …
已有a,b两数,可按规则c=a+b+b的平方-a的平方扩充一个新数c,而a,b,c三个数中任取两数, 数学 2021-01-13 …
按下面规则扩充新数：已有两数a、b，可按规则c=ab+a+b扩充一个新数，在a、b、c三个数中任取两 其他 2021-01-13 …
已知两个正数,可按规则扩充为一个新数,在三个数中取两个较大的数,按上述规则扩充得到一个新数，依次下去 数学 2021-01-13 …
有一块直角三角形绿地，量得直角边分别为BC=6cm，AC=8cm，现在要将绿地扩充成等腰三角形，且扩 数学 2021-01-13 …