JZ18 二叉树的镜像

• 题目描述
• 思路分析
• 代码实现

点这里

二叉树+递归
镜像=镜像子树+左右节点互换。

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


};