code churn: rename ->pre_left => ->left, ->pre_right => ->right