剑指Offer系列—— 27. 二叉树的镜像

听♞海

已于 2022-01-28 20:30:45 修改

阅读量303

点赞数

分类专栏：剑指Offer系列文章标签：算法二叉树

于 2022-01-28 20:05:47 首次发布

本文链接：https://blog.csdn.net/qq_56687452/article/details/122735814

版权

剑指Offer系列专栏收录该内容

40 篇文章 0 订阅

订阅专栏

题目

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

限制

0 <= 节点个数 <= 1000

思路

我们可以发现这样一个性质，镜像中每个节点的左孩子和右孩子都互换了一下，所以我们从根节点开始遍历，互换每个节点的左右子节点

代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* mirrorTree(TreeNode* root) {
        if (root == NULL) return NULL;
        mirrorTree(root -> left);
        mirrorTree(root -> right);
        swap(root -> left, root -> right);
        return root;
    }
};