18_MirrorTree

题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。

package com.hwx.swordToOffer._18_MirrorTree;

/*题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。*/

/* 思路：
 * 先前序遍历这棵树的每个结点，如果遍历到的结点有子结点，就交换它的两个子节点，
当交换完所有的非叶子结点的左右子结点之后，就得到了树的镜像 
重点：前序遍历就可以做到每层左右结点各交换一次而不会重复交换!
*/
public class Solution {

	public void Mirror(TreeNode root) {
		// 递归结束条件
		if (root == null)
			return;
		if (root.left == null && root.right == null)
			return;
		// 交换左右子树
		TreeNode Temp = root.left;
		root.left = root.right;
		root.right = Temp;
		// 前向遍历递归
		if (root.left != null)
			Mirror(root.left);
		if (root.right != null)
			Mirror(root.right);
	}

}

class TreeNode {
	int val = 0;
	TreeNode left = null;
	TreeNode right = null;

	public TreeNode(int val) {
		this.val = val;
	}

	public void preOrder() {
		if (this.left != null) {
			this.left.preOrder();
		}
		if (this.right != null) {
			this.right.preOrder();
		}
	}
}