LeetCode 226 翻转二叉树 -- 二叉树遍历

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

---

题意：

给你一棵二叉树的根节点 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 = []
输出：[]

提示：
树中节点数目范围在 [0, 100] 内
-100 <= Node.val <= 100

---

参考文章

思路：

其实就是把二叉树遍历一下，然后在遍历每一个节点的时候将它的左右儿子交换一下就行了。前面学到的几种遍历方式几乎都可以用，但是中序遍历是不可以用的，因为使用中序遍历的话会导致部分节点左右儿子重复交换两次了，不理解的话用纸画画看就能知道了。

我这里使用到的是广度优先遍历（其实就是层序遍历）

本题Java代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root==null)return root;
        Deque<TreeNode> deque = new LinkedList<>();
        deque.offer(root);
        while(!deque.isEmpty()){
            TreeNode rnNode = deque.poll();
            TreeNode tmpNode = rnNode.left;
            rnNode.left = rnNode.right;
            rnNode.right = tmpNode;
            if(rnNode.left != null)deque.offer(rnNode.left);
            if(rnNode.right != null)deque.offer(rnNode.right);
        }
        return root;
    }
}