Tree Removal: Special Cases
•
To remove a leaf
–
we simply change the Left or Right pointer in its parent
to NULL.
•
When there is one child,
–
we end up letting the parent of the node to be deleted
adopt the child!
–
It ends up not making a difference if the child was a left
or a right child to the node being deleted.
