leaf node (of a tree)
LeafNodeOfATree
2002-03-02 11:38:32
2002-03-03 20:18:00
Definition
\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{amsfonts}
%\usepackage{psfrag}
%\usepackage{graphicx}
\usepackage{xypic}
\xyoption{all}
\usepackage{color}
A \emph{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.
\begin{center}
$$\xymatrix{
& \bullet \ar@{-}[dl] \ar@{-}[dr] & & & \\
{\color{red}\bullet} & & \bullet \ar@{-}[dr]\ar@{-}[dl] & & \\
& \bullet \ar@{-}[dl] & & {\color{red}\bullet} & \\
{\color{red}\bullet} & & & & }$$
{\tiny Figure: A tree with leaf nodes highlighted in red.}
\end{center}