leaf node (of a tree) (original) (raw)
\xyoption
all
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.
| \xymatrix&∙\ar@-[dl]\ar@-[dr]&&&∙&&∙\ar@-[dr]\ar@-[dl]&&&∙\ar@-[dl]&&∙&∙&&&& |
|---|
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 |