# parent node (in a tree)

\xyoption

all

A parent node $P$ of a node $C$ in a tree is the first node which lies along the path from $C$ to the root of the tree, $R$.

Drawn in the canonical root-at-top manner, the parent node of a node $C$ in a tree is simply the node immediately above $C$ which is connected to it.

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

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

Title parent node (in a tree) ParentNodeinATree 2013-03-22 12:30:32 2013-03-22 12:30:32 akrowne (2) akrowne (2) 5 akrowne (2) Definition msc 05C05 parent node parent ChildNodeOfATree