內部路徑長度

一個擴充套件二叉樹的內部路徑長度是所有從根節點到每個內部（圓形）節點的路徑長度之和 。例如，在上面的樹中，內部路徑長度為 11（Knuth 1997，第 399-400 頁）。內部路徑長度和外部路徑長度透過以下公式相關：

其中 是內部節點的數量。