interior path length

views updated

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