degenerateDeletion.js

//If it has only a right child, we replace the node we are deleting with its child.
else if (node.right && !node.left){
  let right = node.right;
  node.val = right.val;
  node.left = right.left;
  node.right = right.right;
  if(node.right) node.right.parent = node;
  if(node.left) node.left.parent = node;
  right = null;
  return true;
}
//Same for only on the left
else if (!node.right && node.left){
  let left = node.left;
  node.val = left.val;
  node.right = left.right;
  node.left = left.left;
  if(node.right) node.right.parent = node;
  if(node.left) node.left.parent = node;
  left = null;
  return true
}