二叉树的镜像

喜欢ヅ旅行 2023-01-13 09:52 171阅读 0赞

## 题目描述 ##

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

比如：    源二叉树 
                8
               /  \
              6   10
             / \  / \
            5  7 9 11
            镜像二叉树
                8
               /  \
              10   6
             / \  / \
            11 9 7  5

示例1

## 输入 ##

{8,6,10,5,7,9,11}

## 返回值 ##

{8,10,6,11,9,7,5}

package main
    import . "nc_tools"
    /*
     * type TreeNode struct {
     *   Val int
     *   Left *TreeNode
     *   Right *TreeNode
     * }
     */
    
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pRoot TreeNode类 
     * @return TreeNode类
    */
    func Mirror( pRoot *TreeNode ) *TreeNode {
        // write code here
        if pRoot==nil{
            return pRoot
        }
        if pRoot.Left!=nil{
            Mirror(pRoot.Left)
        }
        if pRoot.Right!=nil{
            Mirror(pRoot.Right)
        }
        pRoot.Right, pRoot.Left = pRoot.Left, pRoot.Right
        return pRoot
    }

发表评论取消回复

表情：

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

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

相关阅读

相关二叉树镜像

文章目录题目描述代码题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树

╰+攻爆jí腚メ/ 2024年02月19日 13:43/ 0 赞/ 57 阅读

相关二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。比如：源二叉树 8 / \

喜欢ヅ旅行/ 2023年01月13日 09:52/ 0 赞/ 172 阅读

相关二叉树的镜像

剑指offer面试题19：请完成一个函数，输入一个二叉树，该函数输出它的镜像 void MirrorRecursively(BinaryTreeNode pHead)

àì夳堔傛蜴生んèń/ 2022年06月17日 05:57/ 0 赞/ 151 阅读

相关二叉树的镜像

![这里写图片描述][70] class TreeNode { int val = 0; TreeNode left = null;

小鱼儿/ 2022年05月25日 00:04/ 0 赞/ 179 阅读

相关二叉树的镜像

![这里写图片描述][70] class TreeNode { int val = 0; TreeNode left = null;

浅浅的花香味﹌/ 2022年05月24日 22:36/ 0 赞/ 167 阅读

相关二叉树应用_二叉树镜像（对称）

题目：完成一个函数，输入一个二叉树，该函数输出它的镜像。如： ![这里写图片描述][70] 分析：对于一个二叉树的镜像过程，我们可以先前序遍历这棵树的每一个节点，

- 日理万妓/ 2022年05月22日 02:42/ 0 赞/ 251 阅读

相关二叉树的镜像

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

Love The Way You Lie/ 2022年05月14日 04:13/ 0 赞/ 195 阅读

相关二叉树的镜像

[二叉树的镜像][Link 1] 题目描述操作给定的二叉树，将其变换为源二叉树的镜像。思路：思路很明了，设置一个新结点，左右孩子交换，递归下去。

柔光的暖阳◎/ 2022年03月25日 15:26/ 0 赞/ 242 阅读

相关二叉树的镜像

时间限制：1秒空间限制：32768K 热度指数：221841 算法知识视频讲解题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的

àì夳堔傛蜴生んèń/ 2022年03月10日 01:37/ 0 赞/ 201 阅读

相关二叉树之二叉树的镜像

操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树 8 / \ 6

Bertha 。/ 2021年09月18日 04:56/ 0 赞/ 346 阅读