LC 226翻转二叉树Invert Binary Tree　简单

将二叉树整体左右镜像翻转，返回根节点。

思路 递归：先分别翻转左右子树，再交换两棵子树。时间 O(n)。

class Solution:
    def invertTree(self, root: Optional[TreeNode]):
        if not root:
            return None
        left = self.invertTree(root.left)
        right = self.invertTree(root.right)
        root.left, root.right = right, left
        return root