go 镜像输出一个树 mac模式

递归写的很low,mac模式

package main

import "fmt"

type TreeNode struct {
	Value int
	Left  *TreeNode
	right *TreeNode
}

func mirrorTree(root *TreeNode) *TreeNode {
	if root == nil {
		return root
	}
	left := mirrorTree(root.Left)
	right := mirrorTree(root.right)
	root.Left = right
	root.right = left

	return root
}

func main() {

	left := &TreeNode{2, nil, nil}
	right := &TreeNode{3, nil, nil}
	root := TreeNode{1, left, right}
	be := [3]int{root.Value, root.Left.Value, root.right.Value}
	fmt.Println("before mirror", be)
	reroot := mirrorTree(&root)
	af := [3]int{reroot.Value, reroot.Left.Value, reroot.right.Value}
	fmt.Println("after mirror", af)
}
posted @   蹇爱黄  阅读(22)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· 什么是nginx的强缓存和协商缓存
· 一文读懂知识蒸馏
· Manus爆火,是硬核还是营销?
点击右上角即可分享
微信分享提示