【剑指Offer】二叉树的镜像。

最新推荐文章于 2020-07-11 00:16:24 发布

原创最新推荐文章于 2020-07-11 00:16:24 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种将二叉树变换为其镜像的算法实现。通过递归方式交换二叉树节点的左右子树，实现了二叉树的镜像变换。代码示例使用C++编写。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义：源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5

AC代码：

class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if(pRoot==NULL)return;
        TreeNode *tmp=pRoot->left;
        pRoot->left=pRoot->right;
        pRoot->right=tmp;
        if(pRoot->left)Mirror(pRoot->left);
        if(pRoot->right)Mirror(pRoot->right);
    }
};