Topics: Tree
(definition)
In a tree, a leaf vertex is a vertex that is only connected to one edge.
In the case of a directed tree, then a leaf vertex is a vertex whose external degree is .
Leaf vertices are also called terminal vertices, leaf nodes or terminal nodes.
Compare branch vertices.