給定一棵二叉樹，輸出其鏡像二叉樹。

比較簡單的一道遞歸的題目。不斷遞歸樹的左右子樹，直到節(jié)點(diǎn)是葉子節(jié)點(diǎn)為止。子問題的處理方式就是交換左右子樹。給出代碼。

    public void Mirror(TreeNode root) {
        mirrorCore(root);
    }
    
    public void mirrorCore(TreeNode root) {
        if(root == null || (root.left == null && root.right == null)) {
            return;
        }
        TreeNode tmp = root.left;
        root.left = root.right;
        root.right = tmp;
        mirrorCore(root.left);
        mirrorCore(root.right);
    }