題目：

請完成一個函數(shù)，輸入一個二叉樹，該函數(shù)輸出它的鏡像。

思路：

鏡像的規(guī)律是交換左右子樹，其下有子樹時，遞歸操作。
TODO：該題目也可以使用棧+循環(huán)實現(xiàn)。

實現(xiàn)：

/**
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) {
        //鏡像的規(guī)律是換左右子樹，其下有子樹時，遞歸操作。
        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);
            }
        }
    }
}