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
