external path length

views updated

external path length of a tree. The sum of the lengths of all paths from the root to an external (i.e. a leaf) node.