# child node (of a tree)

\xyoptionall

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.

$$\text{xymatrix}\mathrm{\&}\bullet \text{ar}\mathrm{@}-[dl]\text{ar}\mathrm{@}-{[}{d}{}{r}{]}{}{\mathrm{\&}}{}{\mathrm{\&}}{}{\mathrm{\&}}{\bullet}{\mathrm{\&}}{}{\mathrm{\&}}{\bullet}\text{ar}\mathrm{@}-[dr]\text{ar}\mathrm{@}-{[}{d}{}{l}{]}{}{\mathrm{\&}}{}{\mathrm{\&}}{}{\mathrm{\&}}{\bullet}\text{ar}\mathrm{@}-[dl]\mathrm{\&}\mathrm{\&}\bullet \mathrm{\&}\bullet \mathrm{\&}\mathrm{\&}\mathrm{\&}\mathrm{\&}$$ |

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 |