# 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) ChildNodeofATree 2013-03-22 12:30:37 2013-03-22 12:30:37 akrowne (2) akrowne (2) 4 akrowne (2) Definition msc 05C05 child node child ParentNodeInATree