So I made this binary search tree and everything went well until I added the case were the node to delete has 2 children. After I added it, case 1 (node to delete has 1 chil