Category:Definitions/Leaf Nodes

From ProofWiki
Jump to navigation Jump to search

This category contains definitions related to Leaf Nodes.
Related results can be found in Category:Leaf Nodes.


Let $v$ be a node of a tree $T$.

Then $v$ is a leaf node of a $T$ if and only if $v$ is of degree $1$.


If $T$ is a rooted tree, this is equivalent to saying that $v$ has no child nodes.

Pages in category "Definitions/Leaf Nodes"

The following 4 pages are in this category, out of 4 total.