https://leetcode.cn/problems/invert-binary-tree/submissions/

这个题目我们的思路其实很简单，遇到空就是得返回空指针，因为要进行交换，但是这里有个小细节，就是我们的把他的左右节点进行保存，我们这里函数接口是有返回值的，我们保存当前返回的递归左树或者右树的时候就进行保存了，这个时候root就是他们的父亲节点进行交换就行，我们来看代码

struct TreeNode* invertTree(struct TreeNode* root) {if(root == NULL){return NULL;}struct TreeNode* left = invertTree(root->left);struct TreeNode* right = invertTree(root->right);root->left = right;root->right = left;return root;}

我们来看看递归展开图是什么样子的。

那看这个图大家可能更好的理解，我们这里也就画了存储1和3位置的节点进行了交换，大家也可以试着去画画，我们今天的内容就分享到这了