Case 1 - Leaf
Delete the leaf and you are done
Case 2 - Node with 1 child
Swap the parent of the node with the child node, and then remove the original node
Case 3 - Node with 2 children
- Find the smallest in the right subtree of the node
Go to the right subtree then continue going down the left branch - Replace the node to delete with the one you found
