leetcode刷题日记（二十一）

在经历了一段时间的停更后，我们每晚一度的leetcode刷题时间正式回来，博主会给大家分享每晚一道leetcode题，跟大家一起刷题，大家一起体会刷算法题的乐趣，从此刷算法不再无聊。好啦，直接上题目吧，今天给大家带来一道二叉树的题目。

核心思路：递归（没错，就是我们的老朋友——递归，在做二叉树的时候递归应该是我们首先要考虑的解题核心）首先先递归遍历到左边叶子结点，进行左右交换，再往上退到根节点，先递归遍历到右边叶子结点。进行右左交换。再往上退到根节点，对根结点的左右结点进行左右交换，注意最下面的叶子结点也会随着根节点进行交换（这一点很重要）。

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

动画图分解：（感觉这个动画图真心不错）

好啦，今天就分享到这啦，大家早点睡，少熬夜

本贴为博主亲手整理。如有错误，请评论区指出，一起进步。谢谢大家的浏览.