Microsoft Interview Question

Add a next pointer to a complete binary tree using a top down approach