# 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 tree is any node which has no child nodes.

 $\xymatrix{&\bullet\ar@{-}[dl]\ar@{-}[dr]&&&\inner@par{\color[rgb]{1,0,0}% \bullet}&&\bullet\ar@{-}[dr]\ar@{-}[dl]&&\inner@par&\bullet\ar@{-}[dl]&&{% \color[rgb]{1,0,0}\bullet}&\inner@par{\color[rgb]{1,0,0}\bullet}&&&&}$

Figure: A tree with leaf nodes highlighted in red.

Title leaf node (of a tree) LeafNodeofATree 2013-03-22 12:30:28 2013-03-22 12:30:28 akrowne (2) akrowne (2) 5 akrowne (2) Definition msc 05C05 leaf node leaf