9定义7-8.6在带权二叉树T中,若带权为w树 叶,其通路长度为L(w),把 w(T)=∑wLw) 称为该带权二叉树权,所有带权w1,W2,…,w的二叉 树树中,w(T)最小的那棵树,称为最优树。 已知w1,w2,,Wwn为权,T为加权二叉树,其 权为w(T0),如果对任意加权二叉树T,它的权是wT), 均有w(To)≥w(T),则称T是最优树或 Huffman树。已知w1，w2，…，wn为权，T0为加权二叉树，其 权为w(T0)，如果对任意加权二叉树T，它的权是w(T)， 均有w(T0)≥w(T)，则称T0是最优树或Huffman树。 9.定义7-8.6 在带权二叉树T中，若带权为wi树 叶，其通路长度为L(wi ) ,把 t w(T) =  wi L(wi ) i=1 称为该带权二叉树权，所有带权w1 , w2 ,…, wt的二叉 树树中， w(T)最小的那棵树，称为最优树