Pergunta de entrevista da empresa Amazon

Given a weighted binary tree, traverse and find the max weight efficiently.