救救孩子吧，递归硬是，没搞懂

不用全局变量这么改，通过了

每个递归过程都有一个sum，你也可以用全局变量，只不过没有返回值了

leetCode 563:二叉树的坡度 给定一个二叉树，计算整个树的坡度。 一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。 整个树的坡度就是其所有节点的坡度之和。 示例: 输入:          1        /   \       2     3 输出: 1 解释: 结点的坡度 2 : 0 结点的坡度 3 : 0 结点的坡度 1 : |2-3| = 1 树的坡度 : 0 + 0 + 1 = 1 public class Solution {     //此时是成员变量     int tilt=0;     public int findTilt(TreeNode root) {         traverse(root);         return tilt;     }     public int traverse(TreeNode root)     {         if(root==null )             return 0;         int left=traverse(root.left);         int right=traverse(root.right);         tilt+=Math.abs(left-right);         return left+right+root.val;     } } 这又怎么看

sum不是归零，而是子过程中新的sum

全局变量也可以 但是全局变量就不需要返回了，直接加， 对于为什么要int sum =0,是因为假设递归到叶子那一层，此时sum当然为0啊，然后加到上一层的sum接着一直往上....联想一下这个过程就OK

你用了全局变量之后，递归的函数内部把sum加了一次，递归函数返回的数字把sum又加了一次，这就不对了吧。 你就想这种情况      1   / 2 你应该就加了两个2

局部变量使得每一个子程序会有一个单独的变量 但是如果使用全局变量 你的sum只会越来越大。