h

求最大路径和递归思路：递归首先判断树是否为空，然后递归分别算出左结点，右结点以及父结点，判断如果大于0不是负数用父结点加，每个路径都保存起来，保存必须是全局变量不受递归影响 存的是没三个结点上图为例： 存了两个 1.-20+20+8=8； 2.20+15+6=41； 输出最大 /**  * struct TreeNode {  *    int val;  *    struct TreeNode *left;  * &n...