Definition:Rooted Tree/Parent Node

From ProofWiki
Jump to navigation Jump to search

Definition

Let $T$ be a rooted tree whose root is $r_T$.

Let $t$ be a node of $T$.

From Path in Tree is Unique, there is only one path from $t$ to $r_T$.

Let $\pi: T \setminus \set {r_T} \to T$ be the mapping defined by:

$\map \pi t := \text {the node adjacent to $t$ on the path to $r_T$}$


Then $\map \pi t$ is known as the parent node of $t$.

The mapping $\pi$ is called the parent mapping.


Also known as

The node $\map \pi t$ is often simply called the parent of $t$.

The mapping $\pi$ is also called the parent function.

Some sources use the word father for parent, but this is considered old-fashioned nowadays.


Examples

Arbitrary Example

Consider the rooted tree below:

Rooted-tree-example-1.png

The parent node of node $5$ is node $3$.


Also see

  • Results about parent nodes can be found here.


Sources