《劍指offer》學習筆記_面試題27_二叉樹的鏡像

• 題目描述

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

• 思路

分治。先将其左右子樹轉為鏡像，然後将左右子樹互換即可。

• C++實作

class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if(pRoot==NULL)return;
        if(pRoot->left==NULL&&pRoot->right==NULL)return;
        if(pRoot->left!=NULL)Mirror(pRoot->left);
        if(pRoot->right!=NULL)Mirror(pRoot->right);
        swap(pRoot->left, pRoot->right);
    }
};