求一棵树的坡度

题目网址：https://leetcode-cn.com/problems/binary-tree-tilt/submissions/

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

一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。

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

我将这题分为三个简单的方法
第一个方法：要求一个树的总坡度，我将其大事化小，化为 根节点的坡度 + 左子树的坡度+右子树的坡度，就如方法findTilt里写的。
第二个方法：就是要求某个单独节点的坡度，这个节点的坡度定义是：左子树的结点之和和右子树结点之和的差的绝对值。这里我们通过sum方法求的左子树节点和和右子树节点和，取它们的差绝对值
就如gradient方法里写的
第三个方法：求一个数的节点之和了，这题也是利用大事化小的递归思想，化为根节点的值+ 左子树节点之和 + 右子树节点之和，如sum方法里面写的。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int sum(TreeNode root){
        if(root == null){
            return 0;
        }
        int cur = root.val;
        return cur + sum(root.left) + sum(root.right);
    }
    public int gradient(TreeNode root){
        if(root == null){
            return 0;
        }
        int offset = sum(root.left) - sum(root.right);
        if(offset > 0){
            return offset;
        }else{
            return -offset;
        }
        
    }
    public int findTilt(TreeNode root) {
        if(root == null){
            return 0;
        }
        int grade = gradient(root);
        return grade + findTilt(root.left) + findTilt(root.right);
        
    }
}