二叉树OJ题：LeetCode--226.翻转二叉树-Toy模板网

这篇具有很好参考价值的文章主要介绍了二叉树OJ题：LeetCode--226.翻转二叉树。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

朋友们、伙计们，我们又见面了，本期来给大家解读一下LeetCode中第226道二叉树OJ题，如果看完之后对你有一定的启发，那么请留下你的三连，祝大家心想事成！

数据结构与算法专栏：数据结构与算法

个人主页 ：stackY、

C 语言专栏：C语言：从入门到精通

二叉树OJ题：LeetCode--226.翻转二叉树

LeetCode--226.翻转二叉树：https://leetcode.cn/problems/invert-binary-tree/

1.题目介绍

2.实例演示

3.解题思路

代码演示：

1.题目介绍

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

2.实例演示

简单来说就是将一棵二叉树的左右子树交换位置。

3.解题思路

翻转二叉树就是要翻转每一棵树的左右子树根节点，在二叉树中我们始终要将它转化为子问题，那么在翻转的过程中需要注意，如果为空结点，那么还需不需要进行翻转？如果为空结点，那么就不需要进行交换，因为空结点没有左右子树，所以遇到空结点直接返回空即可，那么只要是不为空结点，就需要交换，如果一个非空结点的左右子树存在，那么交换，若一个非空结点的左右子树只存在一个，那么也需要交换，若两个左右子树都不存在，那么交不交换都无所谓，然后使用递归来依次递归整个树。

代码演示：

/**
 * 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;
    }
    else
    {
        //不为空则交换
        struct TreeNode* tmp = root->right;
        root->right = root->left;
        root->left = tmp;
    }

    //递归它的左右子树
    invertTree(root->right);
    invertTree(root->left);

    //返回根节点
    return root;
}