When z has two children, nothing deletes z: the successor y is lifted into its place, so the node that actually leaves the structure is y's old position, and the fixup has to be driven by the colour y had before the move. Reading z's colour instead is the classic bug, because the result still looks like a sensible tree and only a black-height check catches it. One more trap: x, the child that slides into the vacated place, is very often null, and the fixup still needs x's parent and sibling, which is why CLRS gives every leaf a single shared black sentinel rather than a null pointer.