Pergunta de entrevista da empresa Amazon

How to traverse this binary tree?