【LeetCode】二叉树的坡度

链接: 二叉树的坡度
注意tiltSum的变化

class Solution {
public:
    int findTilt(TreeNode* root) {
        //面对树的问题我们一般都是使用递归来解决的
        int tillSum = 0;
        IDD(root,tillSum);
        return tillSum;
    }
    //传引用节省空间
    int IDD(TreeNode* root,int& tillSum)
    {
        if(root == nullptr)
        {
            return 0;
        }
        int leftSum = IDD(root->left,tillSum);
        int rightSum = IDD(root->right,tillSum);
        int AbsSum = abs(leftSum-rightSum);
        tillSum += AbsSum;

        return leftSum + rightSum + root->val;
    }
};

在这里插入图片描述