【LeetCode】Binary Tree Maximum Path Sum 解题报告

在二叉树中，一条路径是指节点序列，其中序列中每对相邻的节点之间都有一条边连接。一个节点在序列中最多只能出现一次。注意，路径不需要通过根节点。解释: 最佳路径是 15 -> 20 -> 7，路径和为 15 + 20 + 7 = 42。解释: 最佳路径是 2 -> 1 -> 3，路径和为 2 + 1 + 3 = 6。该方法通过递归地遍历二叉树的每个节点，计算以每个节点为根的子树的最大路径和。给定一个二叉树的根节点，返回任何非空路径的最大路径和。路径的路径和是该路径上所有节点值的总和。