Definition:Rooted Tree/Root Node

From ProofWiki
Jump to navigation Jump to search

This page is about the root node of a rooted tree. For other uses, see Definition:Root.

Definition

Let $T$ be a rooted tree.

The root node of $T$ is the node of $T$ which is distinguished from the others by being the ancestor node of every node of $T$.


Also known as

The root node of a rooted tree can be referred to as just the root.


Sources