child node (of a tree)

\xyoption

all

A child node $C$ of a node $P$ in a tree is any node connected to $P$ which has a path distance from the root node $R$ which is one greater than the path distance between $P$ and $R$ .

Drawn in the canonical root-at-top manner, a child node of a node $P$ in a tree is simply any node immediately below $P$ which is connected to it.

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

Figure: A node (blue) and its children (red.)

Title	child node (of a tree)
Canonical name	ChildNodeofATree
Date of creation	2013-03-22 12:30:37
Last modified on	2013-03-22 12:30:37
Owner	akrowne (2)
Last modified by	akrowne (2)
Numerical id	4
Author	akrowne (2)
Entry type	Definition
Classification	msc 05C05
Synonym	child node
Synonym	child
Related topic	ParentNodeInATree