The sum
over all internal (circular) nodes of the paths from the root of an extended
binary tree to each node. For example, in the tree above, the internal path length
is 11 (Knuth 1997, pp. 399-400). The internal and external
path lengths are related by