[C语言][剑指offer篇]--二叉树的镜像

题目描述

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

镜像输出：

---

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

理清思路

 递归法：依次改变左右节点的指针。

代码实现

struct TreeNode* mirrorTree(struct TreeNode* root){

    if(root == NULL)
    {
        return NULL;
    }

    struct TreeNode* left = mirrorTree(root->left);
    struct TreeNode* right = mirrorTree(root->right);

    root->left = right;
    root->right = left;

    return root;
}