Cisco interview question

Maximum Path Sum in Tree