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);   
    }
};

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19