Amazon Interview Question

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