版权归原作者所有，如有侵权，请联系我们

[科普中国]-树路径长度

上传时间：2021-12-31

科学百科

原创

科学百科为用户提供权威科普内容,打造知识科普阵地

收藏

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

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

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

本词条内容贡献者为:

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

请科普中国APP发表评论或查看更多评论