# leaf node (of a tree)

\xyoptionall

A *leaf* of a tree is any node which has degree of exactly 1. Put another way, a leaf node of a rooted tree^{} is any node which has no child nodes.

$$\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{@}-[dl]\mathrm{\&}\mathrm{\&}\mathrm{\&}\bullet \text{ar}\mathrm{@}-{[}{d}{}{l}{]}{}{\mathrm{\&}}{}{\mathrm{\&}}{\bullet}{\mathrm{\&}}{\bullet}{\mathrm{\&}}\mathrm{\&}\mathrm{\&}\mathrm{\&}$$ |

Figure: A tree with leaf nodes highlighted in red.

Title | leaf node (of a tree) |
---|---|

Canonical name | LeafNodeofATree |

Date of creation | 2013-03-22 12:30:28 |

Last modified on | 2013-03-22 12:30:28 |

Owner | akrowne (2) |

Last modified by | akrowne (2) |

Numerical id | 5 |

Author | akrowne (2) |

Entry type | Definition |

Classification | msc 05C05 |

Synonym | leaf node |

Synonym | leaf |