Check for an empty tree: If the root is null, simply return.

Topic: misc, DSA Implementation. Level: Basic.

The full answer to this question is available to Interview Reader members. See what is free and what Premium adds.