1:路径和路径长度:在一颗树中,从一个节点往下可以到达的孩子或孙子节点之间的通路,称之为路径。通路当中分支的数目称为路径的长度。
若规走根节点的层数为1,则从根节点到第L层节点的长度为 L-1。
2.节点的权:若树中节点赋给一个有着某种意义的数值,则这个数值称为这个节点的权。
3.带权路径长度:从根节点到该节点之间的路径长度与该节,点的权的乘积。
4.树的权路径长度 :树的带权路径长度为所有叶子节点的带权路径长度之和,记为WPL,权值越大的节点离跟节点越近的二叉树是最优二叉树。
5.WPL最小的就是哈夫曼树。