Leftmost leaf rewrite.