二叉树最大路径和问题

作者：Grey原文地址：博客园：二叉树最大路径和问题CSDN：二叉树最大路径和问题题目链接见: LeetCode 124. Binary Tree Maximum Path Sum本题使用二叉树递归套路方法，相关技巧见使用二叉树的递归套路来解决的问题定义如下数据结构接下来定义递归函数递归含义表示：head 为头的二叉树，得到的 Info 信息是什么。主函数只需要调用即为要求的结果。接下来就是方法的实现，有如下几种情况base case ，如果，直接返回，不赘述。接下来找左右子树的信息整合成以 hea