Intel Corporation Interview Question

A question regarding tree insertion