外部路徑長度

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

其中 是內部節點的數量。