问题描述:
Given the root of a binary tree, return the sum of every tree node’s tilt.
计算二叉树所有节点tilt值之和。tilt值是一个节点左子树之和与右子树之和的差的绝对值
思路:
用中序遍历访问二叉树的每个节点。在每个节点上计算tilt值 (计算tilt值需要再次用到递归subLeft-subRight)
代码如下:
class Solution {
int total=0;
public int findTilt(TreeNode root)