题目描述

给定一个非空二叉树，返回其最大路径和。路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。使用DFS递归，对于每个节点计算经过该节点的最大路径和（左子树贡献+右子树贡献+节点值），同时返回该节点能向父节点贡献的最大值。