Category:Definitions/Labeled Trees

From ProofWiki
Jump to navigation Jump to search

This category contains definitions related to Labeled Trees.
Related results can be found in Category:Labeled Trees.


A labeled tree is a finite tree (which may or may not be rooted) in which each node has attached to it a label.

These labels may be any symbol or other object that one can think of, but usually consist of one letter or symbol.



The parent function is usually depicted by placing the ancestor above the child and connecting them with a line.

The various children of a node may also be considered to be in a particular order.

This is usually depicted by placing them in a left-to-right order.

Pages in category "Definitions/Labeled Trees"

The following 3 pages are in this category, out of 3 total.