 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
Remember
that a binary tree is either empty or it
|
|
|
is in
the form of a Root with two subtrees.
|
|
|
|
– |
If
the Root is empty, then the traversal algorithm
|
|
|
|
should
take no action (i.e., this is an empty tree -- a
|
|
|
|
"degenerate"
case).
|
|
|
|
– |
If
the Root is not empty, then we need to print the
|
|
|
|
information
in the root node and start traversing the
|
|
|
|
left
and right subtrees.
|
|
|
|
– |
When
a subtree is empty, then we know to stop
|
|
|
|
traversing
it.
|
|