面试题19：二叉树的镜像

题目：

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

思路：

镜像的规律是交换左右子树，其下有子树时，递归操作。
TODO：该题目也可以使用栈+循环实现。

实现：

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

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

    }

}
*/
public class Solution {
    public void Mirror(TreeNode root) {
        //镜像的规律是换左右子树，其下有子树时，递归操作。
        if (root != null) {
            TreeNode left = root.left;
            root.left = root.right;
            root.right = left;

            if (root.left != null) {
                Mirror(root.left);
            }
            if (root.right != null) {
                Mirror(root.right);
            }
        }
    }
}