剑指Offer：二叉树的镜像

阳安子

于 2016-08-04 09:55:18 发布

阅读量304

点赞数

分类专栏：剑指Offer 文章标签：二叉树递归

本文链接：https://blog.youkuaiyun.com/BestZem/article/details/52116371

版权

剑指Offer 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种将二叉树转换为其镜像的方法。通过递归方式交换每个节点的左右子节点，实现整个二叉树结构的翻转。代码示例使用C++实现，并附带了解释说明。

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

二叉树的镜像

操作给定的二叉树，将其变换为源二叉树的镜像

swap()交换指针，不交换资源。合理进入递归，可以提早判断。

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/
class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if(pRoot){
            swap(pRoot->left,pRoot->right);
            if(pRoot->left){
                if(pRoot->left->left||pRoot->left->right)
                    Mirror(pRoot->left);
            }
            if(pRoot->right){
                if(pRoot->right->left||pRoot->right->right)
                    Mirror(pRoot->right);
            }
        }
    }
};