Domanda di colloquio di Amazon

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