哈夫曼树的定义路径和路径长度在一棵树中1，从一个结点往下可以到达的孩子或子孙之间的通路，称为路径。 通路中分支的数目称为路径的长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1.