prepare_move(): Don't reuse tree created for the other color