题目核心

二叉树中的路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。

路径和是路径中各节点值的总和。

给你一个二叉树的根节点 root，返回其最大路径和。

例如：

    -10
    /  \
   9    20
       /  \
      15   7

最大路径和：15 + 20 + 7 = 42
路径是 15 → 20 → 7，把 20 当成"最高点"拐弯