一个扩展二叉树的内部路径长度是所有从根节点到每个内部（圆形）节点的路径长度之和 
。例如，在上面的树中，内部路径长度为 11（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/InternalPathLength.html