HOT力扣100（43）二叉树-翻转二叉树

要翻转以 root 为根的树，先分别翻转 root 的左子树和右子树，然后把 root 的左指针指向翻转后的右子树，右指针指向翻转后的左子树。

这是典型的后序遍历思路：

1. 先处理左子树（递归翻转左子树）
2. 再处理右子树（递归翻转右子树）
3. 最后处理当前节点（交换左右指针）

完整解题步骤

1. 递归终止条件 ：如果当前节点是空节点（root == nullptr），直接返回nullptr（空树不用翻转）。
2. 递归翻转左子树 ：调用invertTree(root->left)，得到翻转后的左子树的根节点。
3. 递归翻转右子树 ：调用invertTree(root->right)，得到翻转后的右子树的根节点。
4. 交换当前节点的左右指针：把当前节点的左孩子指向翻转后的右子树，右孩子指向翻转后的左子树。
5. 返回当前节点：作为翻转后的子树的根节点，返回给上一层递归

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if(root == nullptr){
            return nullptr;
        }

        TreeNode* left = invertTree(root->left);
        TreeNode* right = invertTree(root->right);
        root->left = right;
        root->right = left;

        return root;
        
    }
};