题目描述

给你一个二叉树的根节点 root，返回其最大路径和。路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次，该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。