leaf node (of a tree)
\xyoptionall
A leaf of a tree is any node which has degree of exactly 1. Put another way, a leaf node of a rooted tree is any node which has no child nodes.
Figure: A tree with leaf nodes highlighted in red.
Title | leaf node (of a tree) |
---|---|
Canonical name | LeafNodeofATree |
Date of creation | 2013-03-22 12:30:28 |
Last modified on | 2013-03-22 12:30:28 |
Owner | akrowne (2) |
Last modified by | akrowne (2) |
Numerical id | 5 |
Author | akrowne (2) |
Entry type | Definition |
Classification | msc 05C05 |
Synonym | leaf node |
Synonym | leaf |