124. 二叉树中的最大路径和

路径可以从任意节点出发到任意节点，求最大路径和。

难度：困难。题型：Tree DP。

标签：树、DFS、动态规划

后序 DFS：返回单边最大贡献，并用穿过当前节点的路径更新全局最优。 时间复杂度 O(n)，空间复杂度 O(h)。