child node (of a tree)



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.


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