二叉树的坡度（563）

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

名词解释：
1.一个树的某结点的坡度：该结点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。
2.整个树的坡度：全树所有结点坡度之和。

示例：

思路分析：
一、计算整棵树的坡度之和，则我们可以涉及递归函数计算每个结点的坡度
1.首先，计算每个结点的坡度，就要先计算该结点的左子树结点之和和右子树结点之和。
2.左子树结点之和 = 左子树根节点值 + 左子树的左子树的结点之和 + 左子树的右子树的结点之和。
3.继续递归分解下去，直到分解到空树，空树的结点之和为0，产生递归出口。

算法复杂度分析：
1.时间复杂度O（N）：对全树所有结点遍历一次且仅一次，故复杂度为O（N）。
2.空间复杂度O（N）：递归使用辅助栈空间，故为O（N）。

Code-递归：

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