LeetCode-热题100-笔记-day24

226. 翻转二叉树https://leetcode.cn/problems/invert-binary-tree/

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

示例 1：

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

算法思想 

出去传统的递归算法，本页所展示的是基于二叉树层次遍历的翻转算法；

创建一个队列用于层次遍历，将根节点放入后开始遍历队列里的节点是否有左右子树，根出队列， 左右子树进队列同时交换左右子树的节点；

class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root==null){
            return null;
        }
        Queue<TreeNode> queue=new ArrayDeque<>();
        queue.offer(root);
        while(!queue.isEmpty()){
            TreeNode cur=queue.poll();
            TreeNode tmp=cur.left;
            cur.left=cur.right;
            cur.right=tmp;
            if(cur.left!=null){
                queue.offer(cur.left);
            }
            if(cur.right!=null){
                queue.offer(cur.right);
            }
        }
        return root;
    }
}