给定一个二叉树，计算 整个树 的坡度 。

一个树的 节点的坡度 定义即为，该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话，左子树的节点之和为 0 ；没有右子树的话也是一样。空结点的坡度是 0 。

整个树 的坡度就是其所有节点的坡度之和。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-tilt
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路及方法

之前理解错题意，以为只需要左儿子结点值-右儿子结点值的绝对值就行了，结果是左右子树。所以用双重递归的方法，一个递归用来求子树和，另外一个求坡度。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    int res = 0;
    
    public int findTilt(TreeNode root) {
        if(root == null){
            return 0;
        }
        res += Math.abs(getSum(root.left) - getSum(root.right));
        findTilt(root.left);
        findTilt(root.right);
        return res;
    }

    // 获取子树和
    public int getSum(TreeNode root){
        if(root == null) return 0;

        return getSum(root.left) + getSum(root.right) + root.val;
    }
}

结果如下：