Advertisement
Guest User

Untitled

a guest
May 21st, 2019
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.53 KB | None | 0 0
  1. Node toBeRemoved = root;
  2. Node parent = null;
  3. boolean found = false;
  4. while (!found && toBeRemoved != null) {
  5. if (toBeRemoved.right == null) {
  6. found = true;
  7. } else {
  8. parent = toBeRemoved;
  9. toBeRemoved = toBeRemoved.right;
  10. }
  11. }
  12. if (found) {
  13. if(toBeRemoved.left == null) {
  14. parent.right = null;
  15. } else {
  16. parent.right = toBeRemoved.left;
  17. }
  18. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement