剑指Offer——二叉树的镜像（C语言）20220705

空纸

已于 2022-07-06 22:40:57 修改

阅读量269

点赞数

文章标签：大数据算法 c语言数据结构 leetcode

于 2022-07-06 22:27:40 首次发布

本文链接：https://blog.csdn.net/qq_62692207/article/details/125649056

版权

问题

关键：利用递归和树的知识

代码

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
 };

void mirror(struct TreeNode* root) {
    void Swap(struct TreeNode* root,struct TreeNode* root1,struct TreeNode* root2);
    if(!root) return;

    Swap(root,root->left,root->right);     //带上father
    mirror(root->left);
    mirror(root->right);
    return;
}

void Swap(struct TreeNode* root,struct TreeNode* root1,struct TreeNode* root2){
    if(!root1 || !root2){
        if(root1){
            root->right = root1;
            root->left = NULL;
//            Swap(root1,root1->left,root1->right);
            return;
        }
        else if(root2){
            root->left = root2;
            root->right = NULL;
//            Swap(root2,root2->left,root2->right);
            return;
        }
        else return;
    }
    //两个结点都存在
    else{
        root->left = root2;
        root->right = root1;
        return;
    }
}