leetcode563-每日刷题档

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

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

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

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

思路：是左右子树的节点和相减 需要将两个子树的各个节点相加即可
需要一个中间变量 累加 坡度之和就行

class Solution {
    int ans=0;
    public int findTilt(TreeNode root) {
            int res = 0;
            res = preorder(root);
            return ans;
    }
    public int preorder(TreeNode root){
        if(root==null){
            return 0;
        }
        int lf = preorder(root.left);
        int rt = preorder(root.right);
        ans = ans+Math.abs(lf-rt);
        return lf+rt+root.val;
    }
}

执行结果：
通过
显示详情
添加备注

执行用时：
0 ms
, 在所有 Java 提交中击败了
100.00%
的用户
内存消耗：
38.6 MB
, 在所有 Java 提交中击败了
31.51%
的用户
通过测试用例：
77 / 77