題目要求

給定一個二叉樹，將其變換為源二叉樹的映象。

核心思想

遞迴思想，分治呼叫。

完整程式碼如下

public class Solution {
	public class TreeNode {
		int val;
		TreeNode left;
		TreeNode right;
		TreeNode(int val) {
			this.val = val;
		}
	}
	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;
		Mirror(root.left);
		Mirror(root.right);
	}

}