internal node (of a tree)

\xyoption

all

An internal node of a tree is any node which has degree greater than one. Or, phrased in rooted tree terminology, the internal nodes of a tree are the nodes which have at least one child node.

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

Figure: A tree with internal nodes highlighted in red.

Title internal node (of a tree) InternalNodeofATree 2013-03-22 12:30:25 2013-03-22 12:30:25 akrowne (2) akrowne (2) 6 akrowne (2) Definition msc 05C05 internal node