面试题27. 二叉树的镜像

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

 4

/
2 7
/ \ /
1 3 6 9
镜像输出：

 4

/
7 2
/ \ /
9 6 3 1

示例 1：

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

限制：

0 <= 节点个数 <= 1000

注意：本题与主站 226 题相同：https://leetcode-cn.com/problems/invert-binary-tree/

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    // public TreeNode mirrorTree(TreeNode root) {
    //     if(root==null){
    //         return null;
    //     }

    //     //change 
    //      TreeNode temp;
    //      temp=root.left;
    //      root.left=root.right;
    //      root.right=temp;

    //      //递归 
    //      // 应该不用此处判空 if(root.left!=null )
    //     mirrorTree(root.left);
    //     mirrorTree(root.right);
    //     return root;

    // }
 public TreeNode mirrorTree(TreeNode root) {
if(root==null){
    return root;
}
 // 层次遍历 ： 广度优先 
 LinkedList<TreeNode> queue = new LinkedList<TreeNode>();
//先加入根节点 
queue.add(root);
while(!queue.isEmpty()){
    TreeNode temp = queue.poll();
    //交换左右 
     TreeNode t_left = temp.left;
     temp.left=temp.right;
     temp.right=t_left;
    if(temp.left!=null){
        queue.add(temp.left);

    }
    if(temp.right!=null){
        queue.add(temp.right);
    }
     

}
return root;

     }
}