剑指offer系列-T19二叉树的镜像

       本人对java语言更熟悉，所以剑指offer代码都是通过Java实现，且涉及的核心代码全部通过牛客网的测试用例检查，感谢牛客网为我检验程序提供了极大帮助！main函数是为了在自己运行程序时，运行结果更直观化。

import java.util.LinkedList;


/**
 * @author xhl
 * 二叉树的镜像
 * 题目描述
 * 操作给定的二叉树，将其变换为源二叉树的镜像。
 * 思路：因为每一步都是交换左右子树，并对子树做相同操作，所以可用递归实现，
 * 思路不复杂，不过要考虑到递归结束条件和空树情况，另外，顺便复习了一下层次遍历。
 * 
 *
 */
public class offerT19 {

	/**
	 * @param args
	 */
	public void Mirror(BinaryTreeNode root) {
		BinaryTreeNode root2=MirrorTree(root);
	}
	BinaryTreeNode MirrorTree(BinaryTreeNode root){
		if(root==null){
			return null;
		}
		if(root.left==null&&root.right==null)
			return root;//叶子节点的mirrortree是本身
		if(root.left!=null&&root.right!=null){
			//先交换左右子树，再对交换后的左右子树做递归求mirrortree操作和下面注释掉的代码效果一样
			BinaryTreeNode temp=root.right;
			root.right=root.left;
			root.left=temp;
			root.right=MirrorTree(root.right);
			root.left=MirrorTree(root.left);
			//有左右子树时，先递归求左右子树的mirrortree,再交换左右树
			//BinaryTreeNode right=MirrorTree(root.left);
			//BinaryTreeNode left=MirrorTree(root.right);
			//root.right=right;
			//root.left=left;
			}
		else if(root.left!=null){
			BinaryTreeNode right=MirrorTree(root.left);
			root.right=right;
			root.left=null;
		}
		else{
			BinaryTreeNode left=MirrorTree(root.right);
			root.left=left;
			root.right=null;
		}
		return root;
		
	}
	
	/*按层次打印，即广度搜索顺序输出，便于观察*/
	void print(BinaryTreeNode root){
		LinkedList<BinaryTreeNode> queue=new LinkedList<BinaryTreeNode>();//广度搜索打印，用到队列
		if(root!=null){//打印，入队
			System.out.println(root.val);
			queue.offer(root);
			}
		/*队列不空时，出队一个元素，打印左节点，入队；打印右节点，入队，循环，直至队空，操作到叶子节点时只出队不打印左右节点*/
		while(queue.isEmpty()!=true){
		BinaryTreeNode root2=queue.poll();
		if(root2.left!=null){
			System.out.println(root2.left.val);
			queue.offer(root2.left);
			}
		if(root2.right!=null){
			System.out.println(root2.right.val);
			queue.offer(root2.right);
			}
		}
		}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		offerT19 o=new offerT19();
		BinaryTreeNode target1=new BinaryTreeNode(1);
		BinaryTreeNode target2=new BinaryTreeNode(2);
		BinaryTreeNode target3=new BinaryTreeNode(3);
		BinaryTreeNode target4=new BinaryTreeNode(4);
		BinaryTreeNode target5=new BinaryTreeNode(5);
		BinaryTreeNode target6=new BinaryTreeNode(6);
		BinaryTreeNode target7=new BinaryTreeNode(7);
		target1.left=target2;
		target1.right=target3;
		target2.left=target4;
		target2.right=target5;
		target3.left=target6;
		target3.right=target7;
		BinaryTreeNode root=o.MirrorTree(target1);
		o.print(root);
		
	}

}