二叉树OJ题——3.翻转二叉树

2023-12-26 20:32:16

226. 翻转二叉树 - 力扣（LeetCode）

/*
解题思路：
翻转每一棵树的左右子树根节点
*/

void swap (struct TreeNode**x,struct TreeNode**y)
{
    struct TreeNode*num=0;
    num=*x;
    *x=*y;
    *y=num;
}



struct TreeNode* invertTree(struct TreeNode* root) 
{ 
    if(root==NULL)
    {
        return root;
    }

    if(root->right==NULL&&root->left==NULL)\
    {
        return root;
    }

    swap(&(root->right),&(root->left));

    invertTree(root->right);
    invertTree(root->left);  
    return root;

}

?

文章来源:https://blog.csdn.net/2301_76653277/article/details/135227978
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。