数据结构(c语言描述)第六章树和二叉树教学课程.ppt

1 2 3 4 (a) 3 4 2 1 (b) 1 2 3 4 (c) 1 2 3 4 (d) 图5.20 具有不同带权路径长度的二叉树 哈夫曼树(Huffman Tree)又叫最优二叉树指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树 在图5.20所示的的四棵二叉树都有4个叶子结点其权值分别为1234它们的带权路径长度分别为 (a) WPL=12+22+32+42=20 (b)