226.翻转二叉树（自己写的题解，方便回忆复习）

226. 翻转二叉树

难度简单给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 

示例 1：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-AZWMqmC8-1677137769900)(en-resource://database/612:1)]

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

示例 2：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zyPRGNt6-1677137769903)(en-resource://database/614:1)]

输入：root = [2,1,3]
输出：[2,3,1]

示例 3：输入：root = []

输出：[]

思路：

借助递归翻转树的每一层

如果要翻转一整棵树，那么只需要从下至上翻转每一个结点的左右子树，一层一层地翻转

我的代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
struct TreeNode* invertTree(struct TreeNode* root){
    if(root==NULL)//如果树为空，返回空
    {
        return NULL;
    }
    struct TreeNode* newleft=invertTree(root->left);//新建一个树，存放翻转之后的左子树
    struct TreeNode* newright=invertTree(root->right);//新建一个树，存放翻转之后的右子树
    root->left=newright;//现在左子树为翻转了之后的右子树（翻转当前这一层的左右子树）
    root->right=newleft;//现在右子树为翻转了之后的左子树
    return root;//最后返回该树的根
}