Pregunta de entrevista de Amazon

Question about maximum path sum in a tree.