Frage im Vorstellungsgespräch bei Cognizant

I was asked to write code for Binary Tree.