Pergunta de entrevista da empresa Qualcomm

The question was related to binary tree. Do not remember details, was a while ago, but remember that it was very difficult to answer unless you have seen the solution.