二叉樹的鏡像 樹的遍歷

傳送門

題意:

操作給定的二叉樹，將其變換爲源二叉樹的鏡像。

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

其實通過畫圖，可以得知，樹的鏡像實際上就是交換所有非葉節點的左右節點，這樣就變成了樹的遍歷。

先前序遍歷這棵樹的每個節點，如果遍歷到的節點有子節點，就交換它的兩個子節點，當交換完所有非葉節點的左右節點之後，就得到了樹的鏡像。依然要養成防禦性編程的習慣，注意空指針所造成的程序崩潰的問題。

//交換所有非葉節點的左右節點
//本題實際上是利用樹的遍歷算法解決問題，需要注意的是防禦性編程的習慣
/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    Solution()
    {
        
    }
    ~Solution()
    {
        
    }
    void Mirror(TreeNode *pRoot) {
        if(pRoot==nullptr) return;
        //交換左右節點
        TreeNode* temp = pRoot->left;
        pRoot->left = pRoot->right;
        pRoot->right = temp;
        Mirror(pRoot->left);
        Mirror(pRoot->right);
    }
};