题目:
题解:
思路:递归方法,主要确定递归结束条件
代码:
var findTilt = function (root) {
let start = 0
mutation(root)
return start
function mutation(root) {
if (root == null) {
return 0
}
let left = mutation(root.left)
let right = mutation(root.right)
start += Math.abs(left - right)
return left + right + root.val
}
};
ps(第三天)