leaf node (of a tree)

\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 treeMathworldPlanetmath 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