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

news2024/11/17 21:20:57

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

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

个人主页 ：stackY、

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

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