在经历了一段时间的停更后，我们每晚一度的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;
}
};
动画图分解：（感觉这个动画图真心不错）
好啦，今天就分享到这啦，大家早点睡，少熬夜
本贴为博主亲手整理。如有错误，请评论区指出，一起进步。谢谢大家的浏览.
