一棵带权为1，1，1，3，3，5，8的最优二叉树T，计算它的权W（T）=_______。
一棵带权为1，1，1，3，3，5，8的最优二叉树T，计算它的权W（T）=_______。
参考答案和解析
42
相关考题：
设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是(22)；最小可以是(23)；树T的内结点数是(24)。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是(25)；权为1的叶子结点的高度是(26)。(注：树的根结点高度为1)A．7B．6C．5D．4
直接滴定法测定药物含量的计算式为A:含量%=（T*C*F)/W*100%B:含量%=(T*V*F)/W*100%C:含量%=[T*(V0-V)*F]/W*100%D:含量%=[T*(C0-C)*F]/W*100%E:含量%=(C*V)/S*100%
剩余滴定法测定药物含量的计算式为A:含量%=（T*C*F)/W*100%B:含量%=(T*V*F)/W*100%C:含量%=[T*(V0-V)*F]/W*100%D:含量%=[T*(C0-C)*F]/W*100%E:含量%=（C*V)/W*100%
直接滴定法测定药物含量的计算式为（）A、含最%=T*C*F/W×100%B、含量%=T*V*F/W×lOO%C、含量%=T*（V0-V）*F/W×100%D、D.含量%=T*（Co-*F/W×lOO%E、含量%=C×V/S×lOO%
在（0～419.527）℃范围内，国际温标计算铂电阻温度计的电阻值与温度间函数关系时，采用的计算公式是（）。A、W（t）=1+At+Bt2B、Rt=R0［1+At+Bt2+C（t-100）t3］C、Rt=R0（1+dt）D、W（t）=Wr（t）+a8［W（t）-1］+b8［W（t）-1］2
填空题由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为（）。