226. 翻转二叉树

题目链接：https://leetcode-cn.com/problems/invert-binary-tree/

执行用时：4 ms, 在所有 C++ 提交中击败了57.66%的用户
内存消耗：9.3 MB, 在所有 C++ 提交中击败了94.12%的用户

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if (root == nullptr) return root;
            TreeNode *tmp;
            tmp = root->left;
            root->left = root->right;
            root->right = tmp;
            invertTree(root->left);
            invertTree(root->right);
        return root;
    }
};