【leetcode 563. 二叉树的坡度】Python 解题思路

题目链接：

给定一个二叉树，计算整个树的坡度。
一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。
整个树的坡度就是其所有节点的坡度之和。

解题思路：dfs函数 返回当前节点及其子节点的和，设置nonlocal变量在遍历节点的过程中累加 slope

class Solution:
    def findTilt(self, root: TreeNode) -> int:
        slope=0
        def dfs(root):
            nonlocal slope
            if not root:
                return 0
            left=dfs(root.left)
            right=dfs(root.right)
            slope+=abs(left-right)
            return left+right+root.val
        dfs(root)
        return slope