Leetcode 剑指 Offer 27 二叉树的镜像

最新推荐文章于 2020-08-05 10:18:08 发布

CoCo_DY

最新推荐文章于 2020-08-05 10:18:08 发布

阅读量127

点赞数

分类专栏： c语言 leetcode 算法

本文链接：https://blog.csdn.net/qq_33146555/article/details/107658211

版权

算法同时被 3 个专栏收录

40 篇文章 0 订阅

订阅专栏

leetcode

39 篇文章 0 订阅

订阅专栏

c语言

34 篇文章 0 订阅

订阅专栏

这道题主要考察利用画图解决抽象问题。
具体分析参考剑指offer27.

时间和内存消耗以及源代码如下：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

void    exchangeTree(struct TreeNode* root)
{

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

    else    if  (root->right ==  NULL)
    {
        root->right  =   root->left;
        root->left   =   NULL;
    }

    else
    {
        struct TreeNode *temp   =   root->left;
        root->left  =   root->right;
        root->right =   temp; 
    }

    return;
    
}

struct TreeNode* mirrorTree(struct TreeNode* root){

    if  (root == NULL)
    {
        return  NULL;
    }
    
    exchangeTree(root);
    mirrorTree(root->left);
    mirrorTree(root->right);

    return  root;
}