西安电子科技大学$6.7.5最优树软件学院家家给定一组权值Wi，W2，.，Wt，不妨设WisW2≤...Wt带权2叉树设有一棵二叉树，共有t片树叶，分别带权Wi，W2，..Wt则该二叉树称为带权二叉树。在带权二叉树中，若带权为Wi的树叶，根到该树叶的路径最优2叉树长度为L(w)，称W(T)=ZW,L(W）称为该带权二叉树的权。1-1在所有带权Wi,W2.W,的二叉树中，W(T)最小的那棵树称为最优二叉树。西安电子科技大学 §6.7.5 最优树 软件学院 带权2叉树 最优2叉树