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)
Canonical name	InternalNodeofATree
Date of creation	2013-03-22 12:30:25
Last modified on	2013-03-22 12:30:25
Owner	akrowne (2)
Last modified by	akrowne (2)
Numerical id	6
Author	akrowne (2)
Entry type	Definition
Classification	msc 05C05
Synonym	internal node