•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
–
