题目

翻转一棵二叉树。

示例：

输入：

     4
   /   \
  2     7
 / \   / \
1   3 6   9

输出：

     4
   /   \
  7     2
 / \   / \
9   6 3   1

备注:
这个问题是受到 Max Howell 的 原问题 启发的 ：

谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。

解题思路

1. 交换根节点的左右子节点；
2. 对左右子节点递归地进行同样操作，直到节点为空为止。

Swfit解法

class Solution {
    func invertTree(_ root: TreeNode?) -> TreeNode? {
        if root == nil { return nil }
        let t = root?.left
        root?.left = root?.right
        root?.right = t
        root?.left = invertTree(root?.left)
        root?.right = invertTree(root?.right)
        return root
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/invert-binary-tree