LeetCode 563. 二叉树的坡度（DFS）

示例:

输入: 
         1
       /   \
      2     3
      
输出: 1
解释: 
结点的坡度 2 : 0
结点的坡度 3 : 0
结点的坡度 1 : |2-3| = 1
树的坡度 : 0 + 0 + 1 = 1

注意:
任何子树的结点的和不会超过32位整数的范围。
坡度的值不会超过32位整数的范围。

class Solution {
public:
    int findTilt(TreeNode* root) {
  		int ans = 0;
		tilt(root,ans);
		return ans;   
    }

    int tilt(TreeNode* root, int &ans)//返回包含root及以下的sum
    {
    	if(root == NULL)
    		return 0;
    	int leftSum = tilt(root->left,ans);
    	int rightSum = tilt(root->right,ans);
    	ans += abs(leftSum - rightSum);
    	return root->val+leftSum+rightSum;
    }
};