LCR 144. 翻转二叉树

LCR 144. 翻转二叉树


题目链接:LCR 144. 翻转二叉树

注:该题与 226. 翻转二叉树完全一样

代码如下:

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) 
    {
        mirror(root);
        return root;
    }

    void mirror(TreeNode* root)
    {
        if(root==NULL)
            return;

        mirror(root->left);
        mirror(root->right);
        swap(root->left,root->right);   
    }
};

你可能感兴趣的:(leetcode,c++)