set its predecessor's left pointer to null
setleft(predecessor,null);