Tree Components

In the tree structure below, each circle that contains a value is called a node.

The first node from where the tree originates is called the root node.

The tree creates a hierarchical structure where except for the root node, every other node has a parent and zero or more children.

The nodes with no children are called leaves.

Exercise Given the tree structure above, complete the table below:

The nodes which belong to the same "parent" are called siblings!

The parent-child relationship between nodes can be extended to ancestors and descendants.

For example,

• The nodes $21$, $17$, and $9$ are ancestors of $25$.
• The nodes $2$, $7$, $4$, and $8$ are descendants of $5$.

The root is an ancestor of every node in a tree, and every node is a descendant of the root.