翻转二叉树，可以先交换根节点的两个子节点，然后通过同样的方式在交换根节点的子 节点的两个子节点……一直这样交换下去，画个图看一下
    image.png

    1. public TreeNode invertTree(TreeNode root) {
    2.     if (root == null) return null;
    4.     // 先交换子节点
    5.     TreeNode tmp = root.left;
    6.     root.left = root.right;
    7.     root.right = tmp;
    9.     // 递归让子树继续交换
    10.     invertTree(root.left);
    11.     invertTree(root.right);
    13.     return root;
    14. }

    如果对树的遍历比较熟悉的话，我们只要遍历树的所有节点，然后把他们的左右子节点 相互交换即可，如果这样写，那么答案就比较多了。这里来看下二叉树的BFS解法，二 叉树的BFS就是一层一层的遍历，像下面这样
    image.png

    1. public TreeNode invertTree(TreeNode root) {
    2.     if (root == null) return null;
    4.     Queue<TreeNode> queue = new LinkedList();
    5.     queue.offer(root);
    6.     while (!queue.isEmpty()) {
    7.         // poll方法相当于移除队列头部的元素
    8.         TreeNode node = queue.poll();
    10.         // 先交换子节点
    11.         TreeNode tmp = node.left;
    12.         node.left = node.right;
    13.         node.right = tmp;
    15.         // 子节点加入队列，继续交换
    16.         if (node.left != null) queue.offer(node.left);
    17.         if (node.right != null) queue.offer(node.right);
    18.     }
    20.     return root;
    21. }