 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
Tree
is empty (never forget this one!)
|
|
|
| • |
The
data to be removed is not in the tree
|
|
|
| • |
The
node containing the data has no children
|
|
(i.e.,
it is a leaf)
|
|
|
| • |
The
node containing the data has one child
|
|
|
(i.e.,
it is an internal node with a single child
|
|
|
that
can be “inherited”)
|
|
|
| • |
The
node has two children
|
|