一个扩充二叉树的外部路径长度是所有外部（方形）节点的路径长度之和，路径从根到每个节点。 例如，在上面的树中，外部路径长度为 25（Knuth 1997，第 399-400 页）。 内部和外部路径长度通过下式关联
 |
其中 
是内部节点的数量。
外部路径长度
另请参阅
扩充二叉树, 内部路径长度使用 Wolfram|Alpha 探索
参考文献
Knuth, D. E. 计算机程序设计艺术，第 1 卷：基本算法，第 3 版。 Reading, MA: Addison-Wesley, 1997 年。在 Wolfram|Alpha 中被引用
外部路径长度请按如下方式引用
Weisstein, Eric W. “外部路径长度。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ExternalPathLength.html