每天一道leetcode：剑指 Offer 27. 二叉树的镜像（适合初学者&递归&树）

杜若南星

于 2023-08-10 16:31:34 发布

阅读量79

点赞数 1

分类专栏：剑指Offer 文章标签： leetcode 算法职场和发展数据结构 c++ 图论

本文链接：https://blog.csdn.net/qq_63349644/article/details/132212855

版权

剑指Offer 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

今日份题目：

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

例如输入：

/ \

2 7

/ \ / \

1 3 6 9`
镜像输出：
4

/ \

7 2

/ \ / \

9 6 3 1

示例

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

提示

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;
        //依次递归到左右子树
        TreeNode* left=mirrorTree(root->left);
        TreeNode* right=mirrorTree(root->right);
        //依次翻转左右子树
        root->left=right;
        root->right=left;
        return root;
    }
};