经典二叉树题目

思路：对于每一个结点，递归的实现左右孩子交换即可

class Solution:
    def invertTree(self, root: TreeNode) -> TreeNode:
        if not root:
            return root
        # 这一步需先将左孩子保存起来，防止左孩子因更新而被覆盖;
        tmp_child = root.left
        root.left = self.invertTree(root.right)
        root.right = self.invertTree(tmp_child)
        return root