二叉树最大路径和

给定一棵节点值可能为负的二叉树，找出任意两个节点之间任意路径的最大和。在每个节点，你要决定是延伸某个子节点的路径还是重新开始，同时跟踪全局最大值。这是最难的一道树 DFS 题之一，教你区分递归向上返回什么与记录为你最终的答案。