Intel Corporation interview question

Coding questions working with binary tree