Definition:Leaf Node/Also known as
Jump to navigation
Jump to search
Leaf Node: Also known as
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.
In the context of more general graphs which are not trees, a degree $1$ vertex is known as a pendant vertex or an end vertex.
Sources
- 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