首页 > 其他分享 >go 镜像输出一个树 mac模式

go 镜像输出一个树 mac模式

时间:2022-12-14 00:12:39浏览次数:45  
标签:right TreeNode nil Value mac go 镜像 root Left

递归写的很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)
}

标签:right,TreeNode,nil,Value,mac,go,镜像,root,Left
From: https://www.cnblogs.com/jianjiana/p/16981023.html

相关文章

  • Mac 下删除自带的 ABC输入法
    关闭SIP(SystemIntegrityProtection系统完整性保护)#重启时按下command+R进入恢复模式#上方系统工具进入终端运行csrutildisable下载安装PlisteditPr......
  • golang的net包net.Dial和net.Listen
    在Go中,网络编程主要通过net包实现。支持包括TCP/IP、UDP、域名解析和Unix域socket等连接,此外,还通过net/http,net/rpc等提供了HTTP,RPC等主流应用层的连接协议。TCP服......
  • Go-15 Golang语言中time包以及日期函数
    packagemainimport( "fmt" "time")//Golangtime包以及日期函数funcmain(){ /* 1.time.Now()获取当前时间 2.Format方法会格式化输出日期字符串 3......
  • Django路由层补充,视图层解析
    目录Django路由层补充,视图层解析今日内容概要今日内容详细路由分发名称空间虚拟环境视图层之必会三板斧前端出现乱码JsonResponse对象视图层之request对象获取文件视图层之......
  • django框架四
    路由分发django中每个应用都可以有自己独立的urls.py(路由层)、templates文件夹(模板层)、static文件夹(静态文件资源)。基于以上特性多人开发项目就可以完全解耦合,之后......
  • Django路由层相关知识
    昨日内容回顾Django请求生命周期图处理一条请求与7个部分关联:客户端、网关服务接口、Django中间件、路由层、视图层、模板层、模型层。Django路由层的匹配静态......
  • Django之视图层
    目录视图层必会三板斧伪静态(了解)JsonResponse对象request对象获取文件FBV与CBVCBV源码解析模板层视图层django视图层:Django项目下的views.py文件,它的内部是一系列的函......
  • django视图层详解
    内容概要路由分发名称空间虚拟环境视图层必会三板斧视图层JsonResponse对象视图层request对象获取文件视图层FBV与CBVCBV源码剖析内容详细路由发分发django支......
  • django模板层
    模板层{{}}:主要是与数据值相关{%%}:主要与逻辑相关django的模板语法是自己写的跟jinja2不一样针对需要加括号调用的名字django模板语法会自动加括号调用,我们只需要......
  • 进入python的世界_day51_Django之视图层、模板层
    一、路由分发django中应用都可以有自己独立的urls.py文件templates文件夹static文件夹能够让基于django开发的多个应用完全独立便于小组开发能分能收整个dj项目下......