Tree Removal: Special Cases
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