剑指offer 二叉树的镜像

﹏ヽ暗。殇╰゛Y 2024-04-17 05:38 75阅读 0赞

# [剑指offer题型分类及各题的代码及解题思路][offer] #

## 1、题目描述 ##

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

**输入描述:**

二叉树的镜像定义：源二叉树 
        	    8
        	   /  \
        	  6   10
        	 / \  / \
        	5   7 9   11
        	镜像二叉树
        	    8
        	   /  \
        	  10   6
        	 / \  / \
        	11 9 7  5

## 2、初始结构定义如下： ##

/*
    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) {}
    };

## 3、思路（参考剑指offer第二版P158） ##

1、如果二叉树无节点或二叉树无左右节点，则原二叉树也是二叉树的镜像，直接返回；

2、交换左右节点的指针；

3、若子节点的左树不为空，则递归调用Mirror函数，交换左右节点指针；

4、若子节点的右树不为空，则递归调用Mirror函数，交换左右节点指针；

5、直至交换全部子节点指针为止。

## 4、C++实现代码如下： ##

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

[offer]: https://blog.csdn.net/qq_26079093/article/details/96605538

发表评论取消回复

表情：

评论列表（有 0 条评论，75人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer 二叉树的镜像

[剑指offer题型分类及各题的代码及解题思路][offer] 1、题目描述操作给定的二叉树，将其变换为源二叉树的镜像。 **输入描述:** 二叉...

﹏ヽ暗。殇╰゛Y/ 2024年04月17日 05:38/ 0 赞/ 76 阅读

相关【剑指offer】二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 ![20200328094754322.png][] 镜像二叉

野性酷女/ 2023年07月18日 09:17/ 0 赞/ 14 阅读

相关剑指Offer: 二叉树的镜像

1. 题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \

逃离我推掉我的手/ 2023年07月17日 15:39/ 0 赞/ 18 阅读

相关剑指Offer-二叉树的镜像

二叉树的镜像题目描述　　操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 　　二叉树的镜像定义：源二叉树 ![Offer_.png][] 解

野性酷女/ 2022年08月04日 13:34/ 0 赞/ 159 阅读

相关剑指Offer 二叉树的镜像

题目描述: 请完成一个函数，输入一个二叉树，该函数输出它的镜像。思路: 遍历二叉树如果当前节点存在左子树和右子树那么将两个子树进行交换 ![这里写图片描述][

深藏阁楼爱情的钟/ 2022年06月10日 07:36/ 0 赞/ 193 阅读

相关剑指offer:二叉树的镜像

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

向右看齐/ 2022年04月10日 07:56/ 0 赞/ 212 阅读

相关【剑指offer】二叉树的镜像

二叉树的镜像题目描述操作给定的二叉树，将其变换为源二叉树的镜像。解题思路方法一：递归实现 / 先前序遍历这棵树的每个结点，如果遍历到

浅浅的花香味﹌/ 2022年04月02日 03:22/ 0 赞/ 198 阅读

相关剑指Offer-二叉树的镜像

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

怼烎@/ 2022年02月26日 05:18/ 0 赞/ 192 阅读

相关【剑指offer】二叉树镜像

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

心已赠人/ 2022年01月26日 04:55/ 0 赞/ 220 阅读

相关剑指offer：二叉树的镜像

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

分手后的思念是犯贱/ 2021年09月16日 16:40/ 0 赞/ 322 阅读