| Tree Terminology |
|
|
|
|
|
|
|
| • | Root The only node in the |
|||||
| tree with no parent |
||||||
| • | Leaf A node with no children |
|||||
| • | Siblings Nodes with a common parent |
|||||
| • | Ancestor
of n A node on the |
|||||
| path from the root to n |
||||||