graph-theory Definition Leaf Node A node without any successors (e.g. children in trees) is called leaf node.