路径：从树中的任意节点出发，沿父节点——子节点连接，到达任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。
路径和：路径中各节点值的总和。
输出：42
使用深度优先搜索递归遍历二叉树。递归遍历的同时，维护一个最大路径和变量 self.max_sum。定义函数 dfs(self root) 计算二叉树中以该节点为根节点，并且经过该节点的最大贡献值。
经过空节点的最大贡献值等于 0。
经过非空节点的最大贡献值等于“当前节点值”+“左右子节点的最大贡献值中较大的一个”。
在递归时，我们先计算左右子节点的最大贡献值，再更新维护当前最大路径和变量。最终 self.max_sum 即为答案。
递归计算左子树的最大贡献值为 left_max。
递归计算右子树的最大贡献值为 right_max。
返回以当前节点为根节点，并且经过该节点的最大贡献值。即返回“当前节点值”+“左右子节点的最大贡献值中较大的一个”。