二叉树最大路径和

给定一个节点可能具有负值的二叉树，找到任意两个节点之间路径的最大和。在每个节点，你决定是扩展任一子节点的路径还是重新开始，同时跟踪全局最大值。这是最难的树DFS问题之一，教你将递归返回的内容与记录为答案的内容区分开来。