|
|
|
|
child node (of a tree)
|
(Definition)
|
|
|
A child node  of a node  in a tree is any node connected to  which has a path distance from the root node  which is one greater than the path distance between  and  .
Drawn in the canonical root-at-top manner, a child node of a node  in a tree is simply any node immediately below  which is connected to it.
Figure: A node (blue) and its children (red.)
|
"child node (of a tree)" is owned by akrowne.
|
|
(view preamble)
Cross-references: children, canonical, root, distance, path, connected, tree, node
There are 9 references to this entry.
This is version 1 of child node (of a tree), born on 2002-03-02.
Object id is 2744, canonical name is ChildNodeOfATree.
Accessed 4860 times total.
Classification:
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|
![$\displaystyle \begin{xy} *!C\xybox{ \xymatrix{ & \bullet \ar@{-}[dl] \ar@{-}[dr... ...bullet} \ar@{-}[dl] & & {\color{red}\bullet} & \ \bullet & & & & } } \end{xy}$](http://images.planetmath.org:8080/cache/objects/2744/l2h/img9.png "$\displaystyle \begin{xy} *!C\xybox{ \xymatrix{ & \bullet \ar@{-}[dl] \ar@{-}[dr... ...bullet} \ar@{-}[dl] & & {\color{red}\bullet} & \ \bullet & & & & } } \end{xy}$")