当前位置:网站首页>563. 二叉树的坡度

563. 二叉树的坡度

2022-06-11 06:23:00 Saucey_6

题目:
在这里插入图片描述题解:
思路:递归方法,主要确定递归结束条件
代码:

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(第三天)

原网站

版权声明
本文为[Saucey_6]所创,转载请带上原文链接,感谢
https://blog.csdn.net/qq_39083004/article/details/88546531