Invert Binary Tree

1，题目要求

Invert a binary tree.

翻转一颗二叉树。

2，题目思路

对于这道树的题目，题目要求是将一个二叉树翻转。

我们可以从树的翻转形式看出，这种翻转是递归的，即每个子树都发生了翻转。

因此，对于这道题，我们也使用递归的方法，依次两两交换节点即可。

3，代码实现

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