请完成一个函数,输入一个二叉树,该函数输出它的镜像
例如输入:
4
/ \
2 7
/ \ / \
1 3 6 9
镜像输出:
4
/ \
7 2
/ \ / \
9 6 3 1
class Solution {
public TreeNode mirrorTree(TreeNode root) {
Queue<TreeNode> queue=new LinkedList<>();
TreeNode t=null;
if(root!=null){
queue.add(root);
}
while(!queue.isEmpty()){
TreeNode n=queue.poll();
if(n.left!=null)
queue.add(n.left);
if(n.right!=null)
queue.add(n.right);
t=n.left;
n.left=n.right;
n.right=t;
}
return root;
}