Domanda di colloquio di Amazon

Question about maximum path sum in a tree.