二叉树 | 二叉树的镜像（翻转）

牛客BM33 二叉树的镜像（翻转）

思路：遍历（此处不能用中序遍历）

• 二叉树的每个结点，分别翻转其左右孩子
• 我习惯用层序遍历

代码：

    public TreeNode Mirror (TreeNode root) {//层序遍历
    	if(root == null) return null;
    	
    	LinkedBlockingQueue<TreeNode> que = new LinkedBlockingQueue<TreeNode>();
    	que.add(root);
    	while(!que.isEmpty()) {
    		int size = que.size();
    		for(int i = 0; i < size; i++) {
    			//交换当前节点的左右孩子
    			TreeNode cur = que.poll();
    			TreeNode temp = cur.left;
    			cur.left = cur.right;
    			cur.right = temp;
    			//再将当前节点的左右孩子入队
    			if(cur.left != null) que.add(cur.left);
    			if(cur.right != null) que.add(cur.right);
    		}
    	}
    	return root;
    }//fun