Go语言实现：【剑指offer】二叉树的镜像
2024-08-30 19:34:19
该题目来源于牛客网《剑指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
}
最新文章
- web app开发利器 - iscroll4 解决方案
- oracle遇到的锁异常，oralce record is locked by another user
- git与github使用
- XIII Open Cup named after E.V. Pankratiev. GP of Ukraine
- BestCoder Round #73 (div.2)
- Smart210学习记录----nand flash驱动
- JS桌面应用
- 新花生壳内网版2.3 + Tomcat7 搭建自己的网站（2015.01.21）
- java基础之 IO流
- [Unity3D]Unity3D游戏开发之Logo渐入渐出效果的实现
- C++实现的控制台-贪吃蛇
- SSH连不上虚拟机的问题解决
- Devops step by step
- 图的BFS----迷宫问题
- 我的Spring Boot学习记录（一）：自动配置的大致调用过程
- java_28 序列化与反序列化
- OpenCV__type()返回的数字
- delphi中如何实现DBGrid中的两列数据想减并存入另一列
- OpenGL学习笔记(6) 基础光照的计算方法
- SQL Serever学习10——T-SQL语句