The best ways to explain SEO to a client is:
Set Expectations
Regularly Communicate Results
Explain at Basic Level the Process
Send Reports of Work Completed
Keep Client Informed on ROI