树路径长度，从根结点到某结点的边数。

解释

除叶结点外的所有结点的路径长度之和称“树内部路径长度”。所有叶结点的路径长度之和称“树外部路径长度”。

其他含义

如果叶结点是带权的，路径长度与权值的乘积称该叶结点的“加权路径长度”。所有叶结点的加权路径长度之和称“树加权路径长度”。1

本词条内容贡献者为:

马学彬 - 副教授 - 内蒙古大学

树路径长度

图文简介

树路径长度，从根结点到某结点的边数。