Leetcode第226题翻转二叉树||C语言

[略略略]

于 2023-02-18 00:51:48 发布

阅读量73

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/qq_37397653/article/details/129054607

Leetcode 专栏收录该内容

63 篇文章

订阅专栏

文章介绍了两种翻转二叉树的方法：一种是使用递归，遍历树的每个节点，交换左右子树；另一种是利用队列，将非空子树依次入队，进行交换操作。这两种方法都能有效地实现二叉树的反转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法一：递归法

struct TreeNode* invertTree(struct TreeNode* root){
    if(root==NULL)  return NULL;
    else{
        struct TreeNode *temp;
        invertTree(root->left);
        invertTree(root->right);
        temp=root->right;
        root->right=root->left;
        root->left=temp;
    }
    return root;
}

执行情况
方法二：用队列实现

struct TreeNode* invertTree(struct TreeNode* root){
    struct TreeNode *point[120];
    struct TreeNode *temp;
    struct TreeNode *head=root;
    int left=0;
    int right=0;
    point[right++]=root;
    
    while(head!=NULL||left<right){
        head=point[left++];
        if(head!=NULL){
            temp=head->left;
            head->left=head->right;
            head->right=temp;//交换左右子树
            if(head->left!=NULL)
                point[right++]=head->left;
            if(head->right!=NULL)
                point[right++]=head->right;//以上两个if负责将左右子树中非空的子树加入队列
            head=NULL;
        }
    }
    return root;
}

执行情况