树的权指的树中的结点被赋予的一个有某种意义的数,这个数我们就称它为权.权对树本身没意义,但对实际应用却很有用,比如说信息传送中,文章都是用码表示的,我们当然是要码长越短,发送时间越短.若字母A，B，Z，C出现的概率为0.75,0.54,0.28,0.43；如何编码使发送的文章码长最短呢?这时权就有用了.设相应的权值为：75；

54；

43.构造一棵树,求出结点的带权路径长度最小的就是码长最小的了,我们以这种编码方式去编码,就会得到最小码长.当然我们都知道哈夫曼树的权路径最短,这个就不说了.