牛客網算法(十八)：二叉樹的鏡像

題目描述

        操作給定的二叉樹，將其變換爲源二叉樹的鏡像。
輸入描述：

二叉樹的鏡像定義：源二叉樹 
    	    8
    	   /  \
    	  6   10
    	 / \  / \
    	5  7 9 11
    	鏡像二叉樹
    	    8
    	   /  \
    	  10   6
    	 / \  / \
    	11 9 7  5

題目分析

        通過圖可以看出，要想使二叉樹變換爲源二叉樹的鏡像，我們可以讓每個節點的左右節點互換位置，可以使用遞歸，要使一個節點的左右節點交換位置，先使該節點的子節點的左右節點交換位置，一直到子節點爲空。

Java實現

	public void Mirror(TreeNode root) {
        TreeNode temp = null;
        if(root != null){
            temp = root.left;
            root.left = root.right;
            root.right = temp;
            Mirror(root.left);
            Mirror(root.right);
        }
    }