Intel Corporation interview question

A question regarding tree insertion