力扣 101.翻转二叉树

题目描述

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

图示

提示：

树中节点数目范围在 [0, 100] 内
-100 <= Node.val <= 100

思路分析

根据示例4，我们可以得知，如果是单纯交换两个结点的值是做不到的，必须要交换两个结点；

子问题：自己只有一个节点，所以能做的就是连接好翻转后的节点（需要将翻转后的值记录下来）

（如果有两个结点参数的话，就是翻转自身，然后连接接下来的子树）

结束条件：如果遇到了空就返回空指针

样例代码

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

总结

以上就是今天要讲的内容，本文简单介绍了 力扣 101.翻转二叉树 的解题思路，在力扣以及牛客网中还会有很多类似的题目，今后将会持续更新，敬请关注！