Definition:Tree (Graph Theory)/Leaf Node
Jump to navigation Jump to search
A leaf node is also known as just a leaf.
In the context of rooted trees, a leaf node is often referred to as a terminal node.
Consider the rooted tree below:
The leaf nodes are $2$, $4$, $6$, $8$ and $9$.
- Results about leaf nodes can be found here.
- 1979: John E. Hopcroft and Jeffrey D. Ullman: Introduction to Automata Theory, Languages, and Computation ... (previous) ... (next): Chapter $1$: Preliminaries: $1.2$ Graphs and Trees: Trees
- 1996: H. Jerome Keisler and Joel Robbin: Mathematical Logic and Computability ... (previous) ... (next): $\S 1.7$: Tableaus