Tree Terminology
•
Descendant of n
–
A node on a path from n to a leaf
•
Empty tree
–
A tree with no nodes
•
Subtree of n
–
A tree that consists of a child of n and the child's
descendants
•
Height
–
The number of nodes on the longest path from root to
a leaf
