给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

 

示例 1：

输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例 2：

输入：root = [2,1,3] 输出：[2,3,1] 示例 3：

输入：root = [] 输出：[]

来源：力扣（LeetCode） 链接：leetcode.cn/problems/in… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

上代码

func invertTree(_ root: TreeNode?) -> TreeNode? {

    if root == nil {

        return nil

    }

    let left = invertTree(root?.left)

    let right = invertTree(root?.right)

    root?.right = left

    root?.left = right

    return root

}