if (node.right == null) { if (node.left != null) { attachToParent(node, node.left); } else { attachNullToParent(node); attachToParent(node, node.right); } else { attachNullToParent(toMoveUp); } else { attachToParent(toMoveUp, toMoveUp.right);
if (node.right == null) { if (node.left != null) { attachToParent(node, node.left); } else { attachNullToParent(node); attachToParent(node, node.right); } else { attachNullToParent(toMoveUp); } else { attachToParent(toMoveUp, toMoveUp.right);