LeetCode题目：翻转二叉树

听说有人ID没取完就

已于 2023-03-30 22:09:36 修改

阅读量42

点赞数

分类专栏：数据结构文章标签： leetcode 算法数据结构 c语言学习

于 2023-03-27 16:35:38 首次发布

本文链接：https://blog.csdn.net/m0_73497041/article/details/129796942

版权

数据结构专栏收录该内容

19 篇文章 0 订阅

订阅专栏

给定一棵二叉树的根节点，该程序使用递归方法交换二叉树的左右子树，从而实现二叉树的翻转。交换操作在函数exchange中执行，主要通过指针交换实现。invertTree函数首先处理空树和只有一个节点的情况，然后递归地翻转左右子树。

摘要由CSDN通过智能技术生成

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

void exchange(struct TreeNode** pleft,struct TreeNode** pright)
{
    struct TreeNode* tmp = *pleft;
    *pleft = *pright;
    *pright = tmp;
}

struct TreeNode* invertTree(struct TreeNode* root){
    if (root == NULL)
    {
       return root;
    }
    if (root->right == NULL && root->left == NULL)
    {
        return root;
    }
    if (root->right && root->left)
    {
        exchange(&root->right , &root->left);
        invertTree(root->left);
        invertTree(root->right);
        return root;
    }
    if (root->left == NULL && root->right)
    {
        root->left = root->right;
        root->right = NULL;
        invertTree(root->left);
        return root;
    }
    if (root->right == NULL && root->left)
    {
        root->right = root->left;
        root->left = NULL;
        invertTree(root->right);
        //return root;
    }
    return root;
}