Go语言实现：【剑指offer】二叉树的镜像

最新推荐文章于 2024-05-15 01:46:21 发布

原创最新推荐文章于 2024-05-15 01:46:21 发布 · 327 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#Golang

收录于

算法专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一种将二叉树转换为其镜像的技术。通过一个递归算法，可以有效地交换二叉树节点的左右子节点，从而实现二叉树的镜像变换。示例展示了输入二叉树与其镜像的对比。

该题目来源于牛客网《剑指offer》专题。

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

示例：
输入：
4
/
2 7
/ \ /
1 3 6 9

输出：
4
/
7 2
/ \ /
9 6 3 1

Go语言实现：

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func invertTree(root *TreeNode) *TreeNode {
    if root == nil {
        return nil
    }
    
    root.Left, root.Right = root.Right, root.Left
    invertTree(root.Left)
    invertTree(root.Right)
    
    return root
}