Question

权数1，4，9，16，25，36，49，64，81，100构造一棵最优二叉树。

Answer 1

权数介绍
在统计计算中，用来衡量总体中各单位标志值在总体中作用大小的数值叫权数。权数决定指标的结构，权数如变动，绝对指标值和平均数也变动，所以权数是影响指标数值变动的一个重要因素。权数一般有两种表现形式：一是绝对数（频数）表示，另一个是用相对数（频率）表示。相对数是用绝对数计算出来的百分数（%）或千分数（‰）表示的，又称比重。平均数的大小不仅取决于总体中各单位的标志值（变量值）的大小，而且取决于各标志值出现的次数（频数），由于各标志值出现的次数对其在平均数中的影响起着权衡轻重的作用，因此叫做权数。这说明权数的权衡轻重作用，是体现在各组单位数占总体单位数的比重大小上。如工业生产指数中的权数是对产品的个体指数在生产指数形成过程中的重要性进行界定的指标。产品的重要性不同，在发展速度中的作用不同，产品或行业占比重大的，权数就大，在指数中的作用就大。工业经济效益综合指数中的权数是根据各项指标在综合经济效益中的重要程度确定的。零售物价指数除选用代表规格品计算个体物价指数外，还要采用零售额为权数，对个体商品物价指数在物价总指数形成中的重要程度起着权衡轻重的作用。

Answer 2

385
/\
219 166
/\ /\
100 119 81 85
/\ /\
55 64 36 49
/\
25 30
/\
14 16
/\
5 9
/\
1 4