A leaf is a node in a tree having degree equal to 1; in arboreal terms, the leaf occurs at the end of a branch of the tree. For example, in the figure below, the leaves of the tree are colored black (in contrast to internal nodes, which are colored white).
A central theorem in graph theory states that every tree must contain at least 2 leaves.
