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

发布时间：2023年12月26日

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

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
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系我的编程经验分享网邮箱：chenni525@qq.com进行投诉反馈，一经查实，立即删除！