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位置的节点进行了交换，大家也可以试着去画画，我们今天的内容就分享到这了
