二叉树的镜像

最新推荐文章于 2025-08-18 21:25:39 发布

weixin_34364071

最新推荐文章于 2025-08-18 21:25:39 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 python

原文链接：https://my.oschina.net/u/2265027/blog/671983

本文介绍了如何使用递归和非递归方式将给定的二叉树转换为其镜像。包括代码实现及详细解释。

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

2019独角兽企业重金招聘Python工程师标准>>>

题目描述

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

递归

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

非递归

class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if(pRoot==NULL)
            return;
        stack<TreeNode*> stackNode;
        stackNode.push(pRoot);
        while(stackNode.size())
        {
              TreeNode* tree=stackNode.top();
              stackNode.pop();
              tmp=pRoot->left;
              pRoot->left=pRoot->right;
              pRoot->right=tmp;
              if(pRoot->left!=null)
                  stackNode.push_back(pRoot->left);
               if(pRoot->right!=null)
                  stackNode.push_back(pRoot->right);
        }
    }
};

转载于:https://my.oschina.net/u/2265027/blog/671983